yukigo 0.2.2 → 0.3.1

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 (266) hide show
  1. package/.mocharc.json +3 -3
  2. package/CHANGELOG.md +102 -41
  3. package/README.md +193 -193
  4. package/dist/analyzer/GraphBuilder.d.ts +1 -0
  5. package/dist/analyzer/GraphBuilder.js +2 -1
  6. package/dist/analyzer/index.d.ts +0 -7
  7. package/dist/analyzer/index.js +3 -3
  8. package/dist/analyzer/inspections/functional/functional.d.ts +1 -1
  9. package/dist/analyzer/inspections/functional/functional.js +1 -1
  10. package/dist/analyzer/inspections/functional/smells.d.ts +3 -3
  11. package/dist/analyzer/inspections/functional/smells.js +27 -35
  12. package/dist/analyzer/inspections/generic/generic.d.ts +21 -14
  13. package/dist/analyzer/inspections/generic/generic.js +78 -59
  14. package/dist/analyzer/inspections/generic/smells.d.ts +2 -0
  15. package/dist/analyzer/inspections/generic/smells.js +55 -64
  16. package/dist/analyzer/inspections/imperative/imperative.d.ts +3 -3
  17. package/dist/analyzer/inspections/imperative/imperative.js +3 -3
  18. package/dist/analyzer/inspections/imperative/smells.d.ts +1 -0
  19. package/dist/analyzer/inspections/imperative/smells.js +8 -5
  20. package/dist/analyzer/inspections/logic/logic.d.ts +8 -8
  21. package/dist/analyzer/inspections/logic/logic.js +5 -5
  22. package/dist/analyzer/inspections/logic/smells.js +2 -2
  23. package/dist/analyzer/inspections/object/object.d.ts +5 -5
  24. package/dist/analyzer/inspections/object/object.js +22 -21
  25. package/dist/analyzer/inspections/object/smells.js +11 -23
  26. package/dist/analyzer/utils.d.ts +6 -2
  27. package/dist/analyzer/utils.js +6 -2
  28. package/dist/interpreter/components/EnvBuilder.d.ts +20 -1
  29. package/dist/interpreter/components/EnvBuilder.js +211 -66
  30. package/dist/interpreter/components/EqualityComparer.d.ts +15 -0
  31. package/dist/interpreter/components/EqualityComparer.js +69 -0
  32. package/dist/interpreter/components/Operations.d.ts +17 -14
  33. package/dist/interpreter/components/Operations.js +61 -62
  34. package/dist/interpreter/components/PatternMatcher.d.ts +19 -58
  35. package/dist/interpreter/components/PatternMatcher.js +185 -286
  36. package/dist/interpreter/components/RuntimeContext.d.ts +24 -15
  37. package/dist/interpreter/components/RuntimeContext.js +43 -4
  38. package/dist/interpreter/components/TestRunner.d.ts +15 -13
  39. package/dist/interpreter/components/TestRunner.js +86 -53
  40. package/dist/interpreter/components/evaluators/BaseEvaluator.d.ts +19 -0
  41. package/dist/interpreter/components/evaluators/BaseEvaluator.js +20 -0
  42. package/dist/interpreter/components/evaluators/ExpressionEvaluator.d.ts +34 -0
  43. package/dist/interpreter/components/evaluators/ExpressionEvaluator.js +298 -0
  44. package/dist/interpreter/components/evaluators/OperationEvaluator.d.ts +25 -0
  45. package/dist/interpreter/components/evaluators/OperationEvaluator.js +226 -0
  46. package/dist/interpreter/components/evaluators/PrimitiveEvaluator.d.ts +19 -0
  47. package/dist/interpreter/components/evaluators/PrimitiveEvaluator.js +50 -0
  48. package/dist/interpreter/components/evaluators/StatementEvaluator.d.ts +28 -0
  49. package/dist/interpreter/components/evaluators/StatementEvaluator.js +240 -0
  50. package/dist/interpreter/components/evaluators/TestingEvaluator.d.ts +15 -0
  51. package/dist/interpreter/components/evaluators/TestingEvaluator.js +14 -0
  52. package/dist/interpreter/components/evaluators/index.d.ts +110 -0
  53. package/dist/interpreter/components/evaluators/index.js +21 -0
  54. package/dist/interpreter/components/evaluators/utils.d.ts +7 -0
  55. package/dist/interpreter/components/evaluators/utils.js +50 -0
  56. package/dist/interpreter/components/hooks/YukigoHook.d.ts +27 -0
  57. package/dist/interpreter/components/hooks/YukigoHook.js +1 -0
  58. package/dist/interpreter/components/kernel/commands.d.ts +122 -0
  59. package/dist/interpreter/components/kernel/commands.js +203 -0
  60. package/dist/interpreter/components/kernel/index.d.ts +51 -0
  61. package/dist/interpreter/components/kernel/index.js +176 -0
  62. package/dist/interpreter/components/logic/LogicEngine.d.ts +26 -23
  63. package/dist/interpreter/components/logic/LogicEngine.js +234 -221
  64. package/dist/interpreter/components/logic/LogicResolver.d.ts +22 -51
  65. package/dist/interpreter/components/logic/LogicResolver.js +73 -440
  66. package/dist/interpreter/components/logic/LogicTerm.d.ts +104 -0
  67. package/dist/interpreter/components/logic/LogicTerm.js +423 -0
  68. package/dist/interpreter/components/logic/LogicTranslator.d.ts +25 -9
  69. package/dist/interpreter/components/logic/LogicTranslator.js +211 -74
  70. package/dist/interpreter/components/runtimes/FunctionRuntime.d.ts +6 -4
  71. package/dist/interpreter/components/runtimes/FunctionRuntime.js +82 -84
  72. package/dist/interpreter/components/runtimes/LazyRuntime.d.ts +13 -14
  73. package/dist/interpreter/components/runtimes/LazyRuntime.js +112 -239
  74. package/dist/interpreter/components/runtimes/ObjectRuntime.d.ts +17 -14
  75. package/dist/interpreter/components/runtimes/ObjectRuntime.js +105 -74
  76. package/dist/interpreter/errors.d.ts +10 -0
  77. package/dist/interpreter/errors.js +17 -0
  78. package/dist/interpreter/index.d.ts +9 -5
  79. package/dist/interpreter/index.js +11 -13
  80. package/dist/interpreter/primitives/YuValue.d.ts +21 -0
  81. package/dist/interpreter/primitives/YuValue.js +40 -0
  82. package/dist/interpreter/primitives/capabilities.d.ts +90 -0
  83. package/dist/interpreter/primitives/capabilities.js +1 -0
  84. package/dist/interpreter/primitives/entities/LazyList.d.ts +48 -0
  85. package/dist/interpreter/primitives/entities/LazyList.js +164 -0
  86. package/dist/interpreter/primitives/entities/LogicResult.d.ts +51 -0
  87. package/dist/interpreter/primitives/entities/LogicResult.js +101 -0
  88. package/dist/interpreter/primitives/entities/RuntimeClass.d.ts +24 -0
  89. package/dist/interpreter/primitives/entities/RuntimeClass.js +57 -0
  90. package/dist/interpreter/primitives/entities/RuntimeFunction.d.ts +40 -0
  91. package/dist/interpreter/primitives/entities/RuntimeFunction.js +73 -0
  92. package/dist/interpreter/primitives/entities/RuntimeObject.d.ts +27 -0
  93. package/dist/interpreter/primitives/entities/RuntimeObject.js +82 -0
  94. package/dist/interpreter/primitives/entities/RuntimePredicate.d.ts +19 -0
  95. package/dist/interpreter/primitives/entities/RuntimePredicate.js +59 -0
  96. package/dist/interpreter/primitives/index.d.ts +14 -0
  97. package/dist/interpreter/primitives/index.js +14 -0
  98. package/dist/interpreter/primitives/scalars/YuBoolean.d.ts +24 -0
  99. package/dist/interpreter/primitives/scalars/YuBoolean.js +69 -0
  100. package/dist/interpreter/primitives/scalars/YuChar.d.ts +28 -0
  101. package/dist/interpreter/primitives/scalars/YuChar.js +78 -0
  102. package/dist/interpreter/primitives/scalars/YuNil.d.ts +25 -0
  103. package/dist/interpreter/primitives/scalars/YuNil.js +73 -0
  104. package/dist/interpreter/primitives/scalars/YuNumber.d.ts +49 -0
  105. package/dist/interpreter/primitives/scalars/YuNumber.js +165 -0
  106. package/dist/interpreter/primitives/sequences/YuArray.d.ts +33 -0
  107. package/dist/interpreter/primitives/sequences/YuArray.js +150 -0
  108. package/dist/interpreter/primitives/sequences/YuString.d.ts +40 -0
  109. package/dist/interpreter/primitives/sequences/YuString.js +130 -0
  110. package/dist/interpreter/utils.d.ts +23 -10
  111. package/dist/interpreter/utils.js +25 -30
  112. package/dist/tester/index.d.ts +3 -3
  113. package/dist/tester/index.js +39 -28
  114. package/dist/utils/helpers.d.ts +12 -5
  115. package/dist/utils/helpers.js +6 -79
  116. package/package.json +3 -16
  117. package/src/analyzer/GraphBuilder.ts +143 -142
  118. package/src/analyzer/index.ts +185 -194
  119. package/src/analyzer/inspections/functional/functional.ts +121 -121
  120. package/src/analyzer/inspections/functional/smells.ts +88 -102
  121. package/src/analyzer/inspections/generic/generic.ts +610 -581
  122. package/src/analyzer/inspections/generic/smells.ts +355 -365
  123. package/src/analyzer/inspections/imperative/imperative.ts +104 -101
  124. package/src/analyzer/inspections/imperative/smells.ts +58 -54
  125. package/src/analyzer/inspections/logic/logic.ts +84 -90
  126. package/src/analyzer/inspections/logic/smells.ts +54 -54
  127. package/src/analyzer/inspections/object/object.ts +295 -264
  128. package/src/analyzer/inspections/object/smells.ts +130 -144
  129. package/src/analyzer/utils.ts +115 -109
  130. package/src/index.ts +3 -3
  131. package/src/interpreter/components/EnvBuilder.ts +405 -202
  132. package/src/interpreter/components/EqualityComparer.ts +107 -0
  133. package/src/interpreter/components/Operations.ts +126 -99
  134. package/src/interpreter/components/PatternMatcher.ts +375 -475
  135. package/src/interpreter/components/RuntimeContext.ts +181 -119
  136. package/src/interpreter/components/TestRunner.ts +223 -151
  137. package/src/interpreter/components/evaluators/BaseEvaluator.ts +36 -0
  138. package/src/interpreter/components/evaluators/ExpressionEvaluator.ts +475 -0
  139. package/src/interpreter/components/evaluators/OperationEvaluator.ts +477 -0
  140. package/src/interpreter/components/evaluators/PrimitiveEvaluator.ts +80 -0
  141. package/src/interpreter/components/evaluators/StatementEvaluator.ts +372 -0
  142. package/src/interpreter/components/evaluators/TestingEvaluator.ts +26 -0
  143. package/src/interpreter/components/evaluators/index.ts +34 -0
  144. package/src/interpreter/components/evaluators/utils.ts +64 -0
  145. package/src/interpreter/components/hooks/YukigoHook.ts +45 -0
  146. package/src/interpreter/components/kernel/commands.ts +255 -0
  147. package/src/interpreter/components/kernel/index.ts +222 -0
  148. package/src/interpreter/components/logic/LogicEngine.ts +509 -519
  149. package/src/interpreter/components/logic/LogicResolver.ts +209 -858
  150. package/src/interpreter/components/logic/LogicTerm.ts +477 -0
  151. package/src/interpreter/components/logic/LogicTranslator.ts +362 -149
  152. package/src/interpreter/components/runtimes/FunctionRuntime.ts +249 -227
  153. package/src/interpreter/components/runtimes/LazyRuntime.ts +226 -334
  154. package/src/interpreter/components/runtimes/ObjectRuntime.ts +262 -224
  155. package/src/interpreter/errors.ts +68 -47
  156. package/src/interpreter/index.ts +50 -52
  157. package/src/interpreter/primitives/YuValue.ts +64 -0
  158. package/src/interpreter/primitives/capabilities.ts +111 -0
  159. package/src/interpreter/primitives/entities/LazyList.ts +225 -0
  160. package/src/interpreter/primitives/entities/LogicResult.ts +133 -0
  161. package/src/interpreter/primitives/entities/RuntimeClass.ts +70 -0
  162. package/src/interpreter/primitives/entities/RuntimeFunction.ts +108 -0
  163. package/src/interpreter/primitives/entities/RuntimeObject.ts +110 -0
  164. package/src/interpreter/primitives/entities/RuntimePredicate.ts +77 -0
  165. package/src/interpreter/primitives/index.ts +17 -0
  166. package/src/interpreter/primitives/scalars/YuBoolean.ts +79 -0
  167. package/src/interpreter/primitives/scalars/YuChar.ts +94 -0
  168. package/src/interpreter/primitives/scalars/YuNil.ts +84 -0
  169. package/src/interpreter/primitives/scalars/YuNumber.ts +187 -0
  170. package/src/interpreter/primitives/sequences/YuArray.ts +178 -0
  171. package/src/interpreter/primitives/sequences/YuString.ts +165 -0
  172. package/src/interpreter/utils.ts +105 -84
  173. package/src/tester/index.ts +157 -128
  174. package/src/utils/helpers.ts +81 -168
  175. package/tests/analyzer/functional.spec.ts +221 -207
  176. package/tests/analyzer/generic.spec.ts +178 -178
  177. package/tests/analyzer/helpers.spec.ts +83 -89
  178. package/tests/analyzer/logic.spec.ts +237 -237
  179. package/tests/analyzer/oop.spec.ts +320 -323
  180. package/tests/analyzer/transitive.spec.ts +166 -166
  181. package/tests/interpreter/EnvBuilder.spec.ts +181 -183
  182. package/tests/interpreter/FunctionRuntime.spec.ts +224 -223
  183. package/tests/interpreter/LazyRuntime.spec.ts +227 -225
  184. package/tests/interpreter/LogicEngine.spec.ts +371 -327
  185. package/tests/interpreter/LogicSubstitution.spec.ts +90 -80
  186. package/tests/interpreter/ObjectRuntime.spec.ts +431 -606
  187. package/tests/interpreter/Operations.spec.ts +312 -220
  188. package/tests/interpreter/PatternSystem.spec.ts +254 -213
  189. package/tests/interpreter/Tests.spec.ts +122 -122
  190. package/tests/interpreter/interpreter.spec.ts +1143 -991
  191. package/tests/kernel/YukigoKernel.spec.ts +112 -0
  192. package/tests/tester/Tester.spec.ts +188 -152
  193. package/tsconfig.build.json +16 -15
  194. package/tsconfig.json +27 -25
  195. package/dist/interpreter/components/Visitor.d.ts +0 -70
  196. package/dist/interpreter/components/Visitor.js +0 -634
  197. package/dist/interpreter/entities.d.ts +0 -105
  198. package/dist/interpreter/entities.js +0 -96
  199. package/dist/interpreter/trampoline.d.ts +0 -17
  200. package/dist/interpreter/trampoline.js +0 -38
  201. package/dist/src/analyzer/GraphBuilder.d.ts +0 -30
  202. package/dist/src/analyzer/GraphBuilder.js +0 -100
  203. package/dist/src/analyzer/index.d.ts +0 -59
  204. package/dist/src/analyzer/index.js +0 -152
  205. package/dist/src/analyzer/inspections/functional/functional.d.ts +0 -44
  206. package/dist/src/analyzer/inspections/functional/functional.js +0 -149
  207. package/dist/src/analyzer/inspections/functional/smells.d.ts +0 -16
  208. package/dist/src/analyzer/inspections/functional/smells.js +0 -98
  209. package/dist/src/analyzer/inspections/generic/generic.d.ts +0 -178
  210. package/dist/src/analyzer/inspections/generic/generic.js +0 -604
  211. package/dist/src/analyzer/inspections/generic/smells.d.ts +0 -61
  212. package/dist/src/analyzer/inspections/generic/smells.js +0 -349
  213. package/dist/src/analyzer/inspections/imperative/imperative.d.ts +0 -35
  214. package/dist/src/analyzer/inspections/imperative/imperative.js +0 -109
  215. package/dist/src/analyzer/inspections/imperative/smells.d.ts +0 -16
  216. package/dist/src/analyzer/inspections/imperative/smells.js +0 -58
  217. package/dist/src/analyzer/inspections/logic/logic.d.ts +0 -32
  218. package/dist/src/analyzer/inspections/logic/logic.js +0 -96
  219. package/dist/src/analyzer/inspections/logic/smells.d.ts +0 -15
  220. package/dist/src/analyzer/inspections/logic/smells.js +0 -60
  221. package/dist/src/analyzer/inspections/object/object.d.ts +0 -90
  222. package/dist/src/analyzer/inspections/object/object.js +0 -321
  223. package/dist/src/analyzer/inspections/object/smells.d.ts +0 -30
  224. package/dist/src/analyzer/inspections/object/smells.js +0 -135
  225. package/dist/src/analyzer/utils.d.ts +0 -30
  226. package/dist/src/analyzer/utils.js +0 -78
  227. package/dist/src/index.d.ts +0 -4
  228. package/dist/src/index.js +0 -4
  229. package/dist/src/interpreter/components/EnvBuilder.d.ts +0 -21
  230. package/dist/src/interpreter/components/EnvBuilder.js +0 -155
  231. package/dist/src/interpreter/components/Operations.d.ts +0 -14
  232. package/dist/src/interpreter/components/Operations.js +0 -84
  233. package/dist/src/interpreter/components/PatternMatcher.d.ts +0 -73
  234. package/dist/src/interpreter/components/PatternMatcher.js +0 -358
  235. package/dist/src/interpreter/components/RuntimeContext.d.ts +0 -35
  236. package/dist/src/interpreter/components/RuntimeContext.js +0 -93
  237. package/dist/src/interpreter/components/TestRunner.d.ts +0 -19
  238. package/dist/src/interpreter/components/TestRunner.js +0 -110
  239. package/dist/src/interpreter/components/Visitor.d.ts +0 -71
  240. package/dist/src/interpreter/components/Visitor.js +0 -638
  241. package/dist/src/interpreter/components/logic/LogicEngine.d.ts +0 -29
  242. package/dist/src/interpreter/components/logic/LogicEngine.js +0 -259
  243. package/dist/src/interpreter/components/logic/LogicResolver.d.ts +0 -53
  244. package/dist/src/interpreter/components/logic/LogicResolver.js +0 -484
  245. package/dist/src/interpreter/components/logic/LogicTranslator.d.ts +0 -14
  246. package/dist/src/interpreter/components/logic/LogicTranslator.js +0 -99
  247. package/dist/src/interpreter/components/runtimes/FunctionRuntime.d.ts +0 -12
  248. package/dist/src/interpreter/components/runtimes/FunctionRuntime.js +0 -149
  249. package/dist/src/interpreter/components/runtimes/LazyRuntime.d.ts +0 -19
  250. package/dist/src/interpreter/components/runtimes/LazyRuntime.js +0 -269
  251. package/dist/src/interpreter/components/runtimes/ObjectRuntime.d.ts +0 -35
  252. package/dist/src/interpreter/components/runtimes/ObjectRuntime.js +0 -126
  253. package/dist/src/interpreter/errors.d.ts +0 -19
  254. package/dist/src/interpreter/errors.js +0 -36
  255. package/dist/src/interpreter/index.d.ts +0 -24
  256. package/dist/src/interpreter/index.js +0 -41
  257. package/dist/src/interpreter/trampoline.d.ts +0 -17
  258. package/dist/src/interpreter/trampoline.js +0 -38
  259. package/dist/src/interpreter/utils.d.ts +0 -11
  260. package/dist/src/interpreter/utils.js +0 -65
  261. package/dist/src/tester/index.d.ts +0 -25
  262. package/dist/src/tester/index.js +0 -113
  263. package/dist/src/utils/helpers.d.ts +0 -13
  264. package/dist/src/utils/helpers.js +0 -52
  265. package/src/interpreter/components/Visitor.ts +0 -1065
  266. package/src/interpreter/trampoline.ts +0 -71
@@ -1,207 +1,221 @@
1
- import { expect } from "chai";
2
- import {
3
- Function,
4
- Equation,
5
- SymbolPrimitive,
6
- UnguardedBody,
7
- GuardedBody,
8
- Sequence,
9
- CompositionExpression,
10
- Lambda,
11
- Application,
12
- ListComprehension,
13
- Yield,
14
- LiteralPattern,
15
- ListPattern,
16
- WildcardPattern,
17
- BooleanPrimitive,
18
- NumberPrimitive,
19
- If,
20
- TypeSignature,
21
- SimpleType,
22
- } from "yukigo-ast";
23
- import { Analyzer, InspectionRule } from "../../src/analyzer/index.js";
24
-
25
- describe("Functional Inspections", () => {
26
- const createSymbol = (name: string) => new SymbolPrimitive(name);
27
- const createSequence = (expr: any) => new Sequence([expr]);
28
- const createEquation = (patterns: any[], bodyExpr: any) => {
29
- const body = Array.isArray(bodyExpr)
30
- ? bodyExpr
31
- : new UnguardedBody(createSequence(bodyExpr));
32
-
33
- return new Equation(patterns, body, undefined);
34
- };
35
- const createFunction = (name: string, equations: Equation[]) => {
36
- return new Function(createSymbol(name), equations);
37
- };
38
- const mockExpr = new NumberPrimitive(1);
39
- const analyzer = new Analyzer();
40
-
41
- const runSingleRule = (
42
- ast: any[],
43
- inspection: string,
44
- expected: boolean,
45
- binding?: string,
46
- args: string[] = []
47
- ) => {
48
- const rule: InspectionRule = { inspection, binding, args, expected };
49
- const results = analyzer.analyze(ast, [rule]);
50
- const result = results[0]; // Assuming only one rule is passed
51
- return result.passed;
52
- };
53
-
54
- describe("UsesGuards", () => {
55
- it("detects guards when they are present", () => {
56
- const guardedBody = new GuardedBody(mockExpr, mockExpr);
57
- const equation = new Equation([], [guardedBody, guardedBody], undefined);
58
- const func = createFunction("f", [equation]);
59
- expect(runSingleRule([func], "UsesGuards", true, "f")).to.be.true;
60
- });
61
-
62
- it("does not detect guards when using UnguardedBody", () => {
63
- const equation = createEquation([], mockExpr);
64
- const func = createFunction("f", [equation]);
65
- expect(runSingleRule([func], "UsesGuards", false, "f")).to.be.true;
66
- });
67
-
68
- it("should respect binding scope", () => {
69
- const guardedBody = new GuardedBody(mockExpr, mockExpr);
70
- const equation = new Equation([], [guardedBody], undefined);
71
- const func = createFunction("g", [equation]);
72
- expect(runSingleRule([func], "UsesGuards", false, "f")).to.be.true;
73
- });
74
- });
75
-
76
- describe("UsesComposition", () => {
77
- const createComp = () => new CompositionExpression(mockExpr, mockExpr);
78
-
79
- it("is True when composition is present on top level", () => {
80
- const func = createFunction("x", [createEquation([], createComp())]);
81
- expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
82
- });
83
-
84
- it("is True when composition is present inside lambda", () => {
85
- const lambda = new Lambda([], createComp());
86
- const func = createFunction("x", [createEquation([], lambda)]);
87
- expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
88
- });
89
-
90
- it("is True when composition is present inside application", () => {
91
- const app = new Application(mockExpr, createComp());
92
- const func = createFunction("x", [createEquation([], app)]);
93
- expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
94
- });
95
-
96
- it("is True when composition is present within if", () => {
97
- const ifExpr = new If(new BooleanPrimitive(true), createComp(), mockExpr);
98
- const func = createFunction("f", [createEquation([], ifExpr)]);
99
- expect(runSingleRule([func], "UsesComposition", true, "f")).to.be.true;
100
- });
101
-
102
- it("is False when composition is not present", () => {
103
- const func = createFunction("x", [createEquation([], mockExpr)]);
104
- expect(runSingleRule([func], "UsesComposition", false, "x")).to.be.true;
105
- });
106
- });
107
-
108
- describe("UsesPatternMatching", () => {
109
- it("is True when Pattern Matching with Literal", () => {
110
- const pattern = new LiteralPattern(new NumberPrimitive(0));
111
- const func = createFunction("factorial", [
112
- createEquation([pattern], mockExpr),
113
- ]);
114
- expect(runSingleRule([func], "UsesPatternMatching", true, "factorial")).to
115
- .be.true;
116
- });
117
-
118
- it("is True when Pattern Matching on List", () => {
119
- const pattern = new ListPattern([]);
120
- const func = createFunction("foo", [createEquation([pattern], mockExpr)]);
121
- expect(runSingleRule([func], "UsesPatternMatching", true, "foo")).to.be
122
- .true;
123
- });
124
-
125
- it("is True when Pattern Matching on anonymous variable (Wildcard)", () => {
126
- const pattern = new WildcardPattern();
127
- const func = createFunction("baz", [createEquation([pattern], mockExpr)]);
128
- expect(runSingleRule([func], "UsesPatternMatching", true, "baz")).to.be
129
- .true;
130
- });
131
-
132
- it("is False when no patterns (or ignored patterns) are used", () => {
133
- const func = createFunction("foo", [createEquation([], mockExpr)]);
134
- expect(runSingleRule([func], "UsesPatternMatching", false, "foo")).to.be
135
- .true;
136
- });
137
- });
138
-
139
- describe("UsesLambda", () => {
140
- it("detects lambda when is present", () => {
141
- const lambda = new Lambda([], mockExpr);
142
- const func = createFunction("f", [createEquation([], lambda)]);
143
- expect(runSingleRule([func], "UsesLambda", true, "f")).to.be.true;
144
- });
145
-
146
- it("detects lambda when is not present", () => {
147
- const func = createFunction("f", [createEquation([], mockExpr)]);
148
- expect(runSingleRule([func], "UsesLambda", false, "f")).to.be.true;
149
- });
150
- });
151
-
152
- describe("UsesAnonymousVariable", () => {
153
- it("is True if _ is present in parameters", () => {
154
- const pattern = new WildcardPattern();
155
- const func = createFunction("foo", [createEquation([pattern], mockExpr)]);
156
- expect(runSingleRule([func], "UsesAnonymousVariable", true, "foo")).to.be
157
- .true;
158
- });
159
-
160
- it("is True if _ is present in nested structures (e.g. ListPattern)", () => {
161
- const innerWildcard = new WildcardPattern();
162
- const listPattern = new ListPattern([innerWildcard]);
163
- const func = createFunction("foo", [
164
- createEquation([listPattern], mockExpr),
165
- ]);
166
- expect(runSingleRule([func], "UsesAnonymousVariable", true, "foo")).to.be
167
- .true;
168
- });
169
-
170
- it("is False if _ is not present", () => {
171
- const func = createFunction("foo", [createEquation([], mockExpr)]);
172
- expect(runSingleRule([func], "UsesAnonymousVariable", false, "foo")).to.be
173
- .true;
174
- });
175
- });
176
-
177
- describe("UsesComprehension", () => {
178
- it("is True when list comprehension exists", () => {
179
- const comp = new ListComprehension(mockExpr, []);
180
- const func = createFunction("x", [createEquation([], comp)]);
181
- expect(runSingleRule([func], "UsesComprehension", true, undefined)).to.be
182
- .true;
183
- });
184
-
185
- it("is False when comprehension doesnt exists", () => {
186
- const func = createFunction("x", [createEquation([], mockExpr)]);
187
- expect(runSingleRule([func], "UsesComprehension", false, "x")).to.be.true;
188
- });
189
- });
190
-
191
- describe("UsesYield", () => {
192
- it("is True when yield exists", () => {
193
- const yieldNode = new Yield(mockExpr);
194
- const func = createFunction("gen", [createEquation([], yieldNode)]);
195
- expect(runSingleRule([func], "UsesYield", true, "gen")).to.be.true;
196
- });
197
- });
198
- describe("HasTypeSignature", () => {
199
- it("is True when signature exists", () => {
200
- const signature = new TypeSignature(
201
- new SymbolPrimitive("MockType"),
202
- new SimpleType("simple", [])
203
- );
204
- expect(runSingleRule([signature], "HasTypeSignature", true, "MockType")).to.be.true;
205
- });
206
- });
207
- });
1
+ import { expect } from "chai";
2
+ import {
3
+ Function,
4
+ Equation,
5
+ SymbolPrimitive,
6
+ UnguardedBody,
7
+ Guard,
8
+ GuardedExpression,
9
+ Sequence,
10
+ CompositionExpression,
11
+ Lambda,
12
+ Application,
13
+ ListComprehension,
14
+ Yield,
15
+ LiteralPattern,
16
+ ListPattern,
17
+ WildcardPattern,
18
+ BooleanPrimitive,
19
+ NumberPrimitive,
20
+ If,
21
+ TypeSignature,
22
+ SimpleType,
23
+ Return,
24
+ } from "yukigo-ast";
25
+ import { Analyzer, InspectionRule } from "../../src/analyzer/index.js";
26
+
27
+ describe("Functional Inspections", () => {
28
+ const createSymbol = (name: string) => new SymbolPrimitive(name);
29
+ const createSequence = (expr: any) => new Sequence([expr]);
30
+ const createEquation = (patterns: any[], bodyExpr: any) => {
31
+ const body = new UnguardedBody(createSequence(bodyExpr));
32
+
33
+ return new Equation(patterns, body, undefined);
34
+ };
35
+ const createFunction = (name: string, equations: Equation[]) => {
36
+ return new Function(createSymbol(name), equations);
37
+ };
38
+ const mockExpr = new NumberPrimitive(1);
39
+ const analyzer = new Analyzer();
40
+
41
+ const runSingleRule = (
42
+ ast: any[],
43
+ inspection: string,
44
+ expected: boolean,
45
+ binding?: string,
46
+ args: string[] = [],
47
+ ) => {
48
+ const rule: InspectionRule = { inspection, binding, args, expected };
49
+ const results = analyzer.analyze(ast, [rule]);
50
+ const result = results[0]; // Assuming only one rule is passed
51
+ return result.passed;
52
+ };
53
+
54
+ describe("UsesGuards", () => {
55
+ it("detects guards when they are present", () => {
56
+ const body = new UnguardedBody(
57
+ new Sequence([
58
+ new Return(
59
+ new GuardedExpression([
60
+ new Guard(mockExpr, mockExpr),
61
+ new Guard(mockExpr, mockExpr),
62
+ ]),
63
+ ),
64
+ ]),
65
+ );
66
+ const equation = new Equation([], body, undefined);
67
+ const func = createFunction("f", [equation]);
68
+ expect(runSingleRule([func], "UsesGuards", true, "f")).to.be.true;
69
+ });
70
+
71
+ it("does not detect guards when using UnguardedBody", () => {
72
+ const equation = createEquation([], mockExpr);
73
+ const func = createFunction("f", [equation]);
74
+ expect(runSingleRule([func], "UsesGuards", false, "f")).to.be.true;
75
+ });
76
+
77
+ it("should respect binding scope", () => {
78
+ const body = new UnguardedBody(
79
+ new Sequence([
80
+ new Return(new GuardedExpression([new Guard(mockExpr, mockExpr)])),
81
+ ]),
82
+ );
83
+ const equation = new Equation([], body, undefined);
84
+ const func = createFunction("g", [equation]);
85
+ expect(runSingleRule([func], "UsesGuards", false, "f")).to.be.true;
86
+ });
87
+ });
88
+
89
+ describe("UsesComposition", () => {
90
+ const createComp = () => new CompositionExpression(mockExpr, mockExpr);
91
+
92
+ it("is True when composition is present on top level", () => {
93
+ const func = createFunction("x", [createEquation([], createComp())]);
94
+ expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
95
+ });
96
+
97
+ it("is True when composition is present inside lambda", () => {
98
+ const lambda = new Lambda([], createComp());
99
+ const func = createFunction("x", [createEquation([], lambda)]);
100
+ expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
101
+ });
102
+
103
+ it("is True when composition is present inside application", () => {
104
+ const app = new Application(mockExpr, createComp());
105
+ const func = createFunction("x", [createEquation([], app)]);
106
+ expect(runSingleRule([func], "UsesComposition", true, "x")).to.be.true;
107
+ });
108
+
109
+ it("is True when composition is present within if", () => {
110
+ const ifExpr = new If(new BooleanPrimitive(true), createComp(), mockExpr);
111
+ const func = createFunction("f", [createEquation([], ifExpr)]);
112
+ expect(runSingleRule([func], "UsesComposition", true, "f")).to.be.true;
113
+ });
114
+
115
+ it("is False when composition is not present", () => {
116
+ const func = createFunction("x", [createEquation([], mockExpr)]);
117
+ expect(runSingleRule([func], "UsesComposition", false, "x")).to.be.true;
118
+ });
119
+ });
120
+
121
+ describe("UsesPatternMatching", () => {
122
+ it("is True when Pattern Matching with Literal", () => {
123
+ const pattern = new LiteralPattern(new NumberPrimitive(0));
124
+ const func = createFunction("factorial", [
125
+ createEquation([pattern], mockExpr),
126
+ ]);
127
+ expect(runSingleRule([func], "UsesPatternMatching", true, "factorial")).to
128
+ .be.true;
129
+ });
130
+
131
+ it("is True when Pattern Matching on List", () => {
132
+ const pattern = new ListPattern([]);
133
+ const func = createFunction("foo", [createEquation([pattern], mockExpr)]);
134
+ expect(runSingleRule([func], "UsesPatternMatching", true, "foo")).to.be
135
+ .true;
136
+ });
137
+
138
+ it("is True when Pattern Matching on anonymous variable (Wildcard)", () => {
139
+ const pattern = new WildcardPattern();
140
+ const func = createFunction("baz", [createEquation([pattern], mockExpr)]);
141
+ expect(runSingleRule([func], "UsesPatternMatching", true, "baz")).to.be
142
+ .true;
143
+ });
144
+
145
+ it("is False when no patterns (or ignored patterns) are used", () => {
146
+ const func = createFunction("foo", [createEquation([], mockExpr)]);
147
+ expect(runSingleRule([func], "UsesPatternMatching", false, "foo")).to.be
148
+ .true;
149
+ });
150
+ });
151
+
152
+ describe("UsesLambda", () => {
153
+ it("detects lambda when is present", () => {
154
+ const lambda = new Lambda([], mockExpr);
155
+ const func = createFunction("f", [createEquation([], lambda)]);
156
+ expect(runSingleRule([func], "UsesLambda", true, "f")).to.be.true;
157
+ });
158
+
159
+ it("detects lambda when is not present", () => {
160
+ const func = createFunction("f", [createEquation([], mockExpr)]);
161
+ expect(runSingleRule([func], "UsesLambda", false, "f")).to.be.true;
162
+ });
163
+ });
164
+
165
+ describe("UsesAnonymousVariable", () => {
166
+ it("is True if _ is present in parameters", () => {
167
+ const pattern = new WildcardPattern();
168
+ const func = createFunction("foo", [createEquation([pattern], mockExpr)]);
169
+ expect(runSingleRule([func], "UsesAnonymousVariable", true, "foo")).to.be
170
+ .true;
171
+ });
172
+
173
+ it("is True if _ is present in nested structures (e.g. ListPattern)", () => {
174
+ const innerWildcard = new WildcardPattern();
175
+ const listPattern = new ListPattern([innerWildcard]);
176
+ const func = createFunction("foo", [
177
+ createEquation([listPattern], mockExpr),
178
+ ]);
179
+ expect(runSingleRule([func], "UsesAnonymousVariable", true, "foo")).to.be
180
+ .true;
181
+ });
182
+
183
+ it("is False if _ is not present", () => {
184
+ const func = createFunction("foo", [createEquation([], mockExpr)]);
185
+ expect(runSingleRule([func], "UsesAnonymousVariable", false, "foo")).to.be
186
+ .true;
187
+ });
188
+ });
189
+
190
+ describe("UsesComprehension", () => {
191
+ it("is True when list comprehension exists", () => {
192
+ const comp = new ListComprehension(mockExpr, []);
193
+ const func = createFunction("x", [createEquation([], comp)]);
194
+ expect(runSingleRule([func], "UsesComprehension", true, undefined)).to.be
195
+ .true;
196
+ });
197
+
198
+ it("is False when comprehension doesnt exists", () => {
199
+ const func = createFunction("x", [createEquation([], mockExpr)]);
200
+ expect(runSingleRule([func], "UsesComprehension", false, "x")).to.be.true;
201
+ });
202
+ });
203
+
204
+ describe("UsesYield", () => {
205
+ it("is True when yield exists", () => {
206
+ const yieldNode = new Yield(mockExpr);
207
+ const func = createFunction("gen", [createEquation([], yieldNode)]);
208
+ expect(runSingleRule([func], "UsesYield", true, "gen")).to.be.true;
209
+ });
210
+ });
211
+ describe("HasTypeSignature", () => {
212
+ it("is True when signature exists", () => {
213
+ const signature = new TypeSignature(
214
+ new SymbolPrimitive("MockType"),
215
+ new SimpleType("simple", []),
216
+ );
217
+ expect(runSingleRule([signature], "HasTypeSignature", true, "MockType"))
218
+ .to.be.true;
219
+ });
220
+ });
221
+ });