@cplieger/deadset-ts 8.0.0-dev.2 → 8.0.0-dev.21

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 (431) hide show
  1. package/README.md +3 -1
  2. package/THIRD_PARTY_NOTICES.md +27 -0
  3. package/dist/bin/mapper-connection.js +2 -1
  4. package/dist/bin/node-host.js +24 -5
  5. package/dist/src/alias-chain.js +35 -9
  6. package/dist/src/amd.js +81 -0
  7. package/dist/src/analysis.js +274 -496
  8. package/dist/src/augmentations.js +64 -3
  9. package/dist/src/automatic-types.js +10 -29
  10. package/dist/src/bindings.js +382 -0
  11. package/dist/src/commands/held.js +499 -0
  12. package/dist/src/commands/read.js +161 -0
  13. package/dist/src/commands/shell.js +169 -0
  14. package/dist/src/commands/tools.js +1847 -0
  15. package/dist/src/component-files.js +3 -2
  16. package/dist/src/component-layer.js +4 -2
  17. package/dist/src/config.js +6 -82
  18. package/dist/src/conformance-record.js +2 -2
  19. package/dist/src/consumers.js +10 -38
  20. package/dist/src/contextual-uses.js +57 -26
  21. package/dist/src/contract/config.generated.js +561 -0
  22. package/dist/src/contract/contract.generated.js +1370 -0
  23. package/dist/src/contract/report.generated.js +866 -0
  24. package/dist/src/dependencies.js +165 -122
  25. package/dist/src/destructuring.js +1 -19
  26. package/dist/src/edges.js +38 -122
  27. package/dist/src/element-access.js +181 -168
  28. package/dist/src/entries/build-scripts.js +222 -0
  29. package/dist/src/{configuration-files.js → entries/configuration-files.js} +52 -256
  30. package/dist/src/{convention-rows.js → entries/convention-rows.js} +170 -30
  31. package/dist/src/entries/conventions.js +740 -0
  32. package/dist/src/{html-entries.js → entries/html-entries.js} +12 -42
  33. package/dist/src/{mdx-entries.js → entries/mdx-entries.js} +5 -28
  34. package/dist/src/entries/run-directories.js +77 -0
  35. package/dist/src/entries/sources.js +144 -0
  36. package/dist/src/entries/static-module.js +670 -0
  37. package/dist/src/entries/test-runners.js +650 -0
  38. package/dist/src/entries/workflow-steps.js +345 -0
  39. package/dist/src/exemptions/argument-places.js +131 -0
  40. package/dist/src/exemptions/calls.js +338 -0
  41. package/dist/src/exemptions/classes.js +13 -0
  42. package/dist/src/{decorator.js → exemptions/decorator.js} +19 -30
  43. package/dist/src/exemptions/detectors.js +48 -0
  44. package/dist/src/{enum-group.js → exemptions/enum-group.js} +9 -16
  45. package/dist/src/{erased-stores.js → exemptions/erased-stores.js} +7 -11
  46. package/dist/src/{framework-lifecycle.js → exemptions/framework-lifecycle.js} +76 -54
  47. package/dist/src/exemptions/generated-file.js +241 -0
  48. package/dist/src/{injection-container.js → exemptions/injection-container.js} +20 -26
  49. package/dist/src/exemptions/installed-globals.js +173 -0
  50. package/dist/src/{interface-satisfaction.js → exemptions/interface-satisfaction.js} +52 -121
  51. package/dist/src/exemptions/lifecycle.js +150 -0
  52. package/dist/src/{reflective-lookup.js → exemptions/reflective-lookup.js} +3 -3
  53. package/dist/src/exemptions/serialization-contract.js +1276 -0
  54. package/dist/src/exemptions/sites.js +182 -0
  55. package/dist/src/{template-field.js → exemptions/template-field.js} +13 -23
  56. package/dist/src/{value-reach.js → exemptions/value-reach.js} +14 -7
  57. package/dist/src/exposure.js +400 -0
  58. package/dist/src/extensions.js +37 -0
  59. package/dist/src/facts.js +38 -0
  60. package/dist/src/failure.js +36 -0
  61. package/dist/src/file-facts.js +3 -26
  62. package/dist/src/findings/completion.js +109 -56
  63. package/dist/src/findings/dependencies-and-module-machinery.js +4 -5
  64. package/dist/src/findings/emitters.js +27 -41
  65. package/dist/src/{implementations.js → findings/implementations.js} +3 -3
  66. package/dist/src/{in-operands.js → findings/in-operands.js} +3 -2
  67. package/dist/src/findings/interfaces.js +4 -5
  68. package/dist/src/findings/intra-function.js +16 -13
  69. package/dist/src/findings/non-code-artifacts.js +17 -12
  70. package/dist/src/findings/reads-and-writes.js +86 -27
  71. package/dist/src/findings/self-check.js +44 -30
  72. package/dist/src/findings/unused-declarations.js +29 -45
  73. package/dist/src/findings/visibility-narrowing.js +23 -31
  74. package/dist/src/findings-pass.js +13 -21
  75. package/dist/src/fs/document.js +52 -0
  76. package/dist/src/fs/manifest.js +67 -0
  77. package/dist/src/fs/tree.js +88 -0
  78. package/dist/src/git-ignore.js +39 -26
  79. package/dist/src/import-bindings.js +73 -28
  80. package/dist/src/index/sites.js +557 -0
  81. package/dist/src/index/values.js +124 -0
  82. package/dist/src/index.js +2 -2
  83. package/dist/src/indexed-access.js +523 -478
  84. package/dist/src/intra-function-parts.js +63 -43
  85. package/dist/src/inventory/commonjs.js +507 -0
  86. package/dist/src/inventory/enumerate.js +167 -0
  87. package/dist/src/inventory/syntax.js +236 -0
  88. package/dist/src/inventory.js +323 -724
  89. package/dist/src/javascript-file.js +48 -0
  90. package/dist/src/json-document.js +198 -67
  91. package/dist/src/keyof-comparisons.js +126 -107
  92. package/dist/src/kinds.js +3 -366
  93. package/dist/src/{components.js → liveness/components.js} +2 -3
  94. package/dist/src/{graph.js → liveness/graph.js} +52 -28
  95. package/dist/src/liveness/matrix.js +99 -0
  96. package/dist/src/liveness/sweep.js +558 -0
  97. package/dist/src/load/classify.js +289 -0
  98. package/dist/src/load/diagnostics.js +87 -0
  99. package/dist/src/load/discover.js +285 -0
  100. package/dist/src/{emit-map.js → load/emit-map.js} +1 -1
  101. package/dist/src/load/expected-module.js +136 -0
  102. package/dist/src/load/load.js +27 -0
  103. package/dist/src/load/module-lookup.js +37 -0
  104. package/dist/src/load/package-scope.js +56 -0
  105. package/dist/src/load/plan.js +313 -0
  106. package/dist/src/load/specifiers.js +113 -0
  107. package/dist/src/load/synthesize.js +152 -0
  108. package/dist/src/load/test-globals.js +207 -0
  109. package/dist/src/load/test-joins.js +82 -0
  110. package/dist/src/{workspace-manifests.js → load/workspace-manifests.js} +4 -4
  111. package/dist/src/{workspace-programs.js → load/workspace-programs.js} +89 -66
  112. package/dist/src/{workspace-resolution.js → load/workspace-resolution.js} +24 -66
  113. package/dist/src/{workspace-run.js → load/workspace-run.js} +7 -7
  114. package/dist/src/{workspace.js → load/workspace.js} +62 -124
  115. package/dist/src/module-declarations.js +70 -85
  116. package/dist/src/overrides.js +134 -112
  117. package/dist/src/partial.js +2 -1
  118. package/dist/src/paths.js +82 -16
  119. package/dist/src/platform-calls.js +78 -0
  120. package/dist/src/platform-symbols.js +134 -0
  121. package/dist/src/position.js +43 -1
  122. package/dist/src/print.js +11 -79
  123. package/dist/src/product.js +13 -0
  124. package/dist/src/query.js +95 -0
  125. package/dist/src/ref.js +12 -20
  126. package/dist/src/references/read-rule.js +1 -0
  127. package/dist/src/references/read-rules.js +48 -0
  128. package/dist/src/references/sink.js +237 -0
  129. package/dist/src/references/sources.js +450 -0
  130. package/dist/src/references.js +117 -1074
  131. package/dist/src/report-schema.js +51 -0
  132. package/dist/src/report.js +57 -41
  133. package/dist/src/reporters/annotations.js +15 -8
  134. package/dist/src/reporters/sarif.js +16 -10
  135. package/dist/src/reporters/template.js +4 -19
  136. package/dist/src/resolve.js +246 -730
  137. package/dist/src/{configured-declarations.js → roots/configured-declarations.js} +22 -24
  138. package/dist/src/{entry-point-gaps.js → roots/entry-point-gaps.js} +6 -15
  139. package/dist/src/roots/manifest.js +216 -0
  140. package/dist/src/roots/published-reach.js +412 -0
  141. package/dist/src/roots/root-set.js +487 -0
  142. package/dist/src/roots/unseen-loads.js +236 -0
  143. package/dist/src/run.js +66 -77
  144. package/dist/src/schema.js +320 -343
  145. package/dist/src/scope.js +38 -115
  146. package/dist/src/session.js +37 -29
  147. package/dist/src/source-files.js +6 -10
  148. package/dist/src/stores.js +4 -2
  149. package/dist/src/suppress-file.js +25 -28
  150. package/dist/src/suppress-inline.js +36 -83
  151. package/dist/src/suppress.js +50 -71
  152. package/dist/src/symbol-keys.js +92 -88
  153. package/dist/src/tests/file-class.js +76 -0
  154. package/dist/src/{outside-tests.js → tests/outside.js} +7 -7
  155. package/dist/src/{test-support.js → tests/support.js} +5 -12
  156. package/dist/src/text/compare.js +26 -0
  157. package/dist/src/text/glob.js +194 -0
  158. package/dist/src/text/named-files.js +298 -0
  159. package/dist/src/text/yaml.js +684 -0
  160. package/dist/src/type-errors.js +11 -232
  161. package/dist/src/type-parameter-reads.js +178 -139
  162. package/dist/src/unimplemented-callees.js +262 -242
  163. package/dist/src/unwrap.js +23 -0
  164. package/dist/src/usage.js +10 -0
  165. package/dist/src/vendor/unbash/ansi-c.js +132 -0
  166. package/dist/src/vendor/unbash/arithmetic-parts.js +37 -0
  167. package/dist/src/vendor/unbash/arithmetic.js +591 -0
  168. package/dist/src/vendor/unbash/assignment.js +131 -0
  169. package/dist/src/vendor/unbash/chars.js +48 -0
  170. package/dist/src/vendor/unbash/command.js +41 -0
  171. package/dist/src/vendor/unbash/expansion.js +80 -0
  172. package/dist/src/vendor/unbash/glob.js +268 -0
  173. package/dist/src/vendor/unbash/heredoc.js +27 -0
  174. package/dist/src/vendor/unbash/internal-types.js +1 -0
  175. package/dist/src/vendor/unbash/lexer.js +4274 -0
  176. package/dist/src/vendor/unbash/limits.js +3 -0
  177. package/dist/src/vendor/unbash/parser.js +1366 -0
  178. package/dist/src/vendor/unbash/parts.js +57 -0
  179. package/dist/src/vendor/unbash/substitution-context.js +8 -0
  180. package/dist/src/vendor/unbash/traversal.js +212 -0
  181. package/dist/src/vendor/unbash/types.js +1 -0
  182. package/dist/src/vendor/unbash/word-value.js +61 -0
  183. package/dist/src/vendor/unbash/word.js +40 -0
  184. package/dist/src/verbs/analyze.js +194 -127
  185. package/dist/src/verbs/describe.js +13 -18
  186. package/dist/src/verbs/explain.js +85 -139
  187. package/dist/src/verbs/print-config.js +2 -1
  188. package/dist/src/verbs/print-projects.js +6 -4
  189. package/dist/src/verbs/print-retained.js +30 -6
  190. package/dist/src/verbs/print-roots.js +4 -2
  191. package/dist/src/verbs/verb.js +1 -5
  192. package/dist/src/verbs/version.js +14 -3
  193. package/jsr.json +2 -1
  194. package/package.json +14 -8
  195. package/src/alias-chain.ts +40 -11
  196. package/src/amd.ts +130 -0
  197. package/src/analysis.ts +426 -733
  198. package/src/augmentations.ts +93 -4
  199. package/src/automatic-types.ts +12 -30
  200. package/src/bindings.ts +460 -0
  201. package/src/commands/held.ts +632 -0
  202. package/src/commands/read.ts +242 -0
  203. package/src/commands/shell.ts +228 -0
  204. package/src/commands/tools.ts +2382 -0
  205. package/src/component-files.ts +4 -2
  206. package/src/component-layer.ts +4 -2
  207. package/src/config.ts +31 -302
  208. package/src/conformance-record.ts +2 -2
  209. package/src/consumers.ts +16 -66
  210. package/src/contextual-uses.ts +66 -34
  211. package/src/contract/config.generated.ts +821 -0
  212. package/src/contract/contract.generated.ts +1453 -0
  213. package/src/contract/report.generated.ts +1241 -0
  214. package/src/dependencies.ts +223 -128
  215. package/src/destructuring.ts +1 -31
  216. package/src/edges.ts +41 -140
  217. package/src/element-access.ts +190 -187
  218. package/src/entries/build-scripts.ts +292 -0
  219. package/src/{configuration-files.ts → entries/configuration-files.ts} +68 -278
  220. package/src/{convention-rows.ts → entries/convention-rows.ts} +227 -31
  221. package/src/{conventions.ts → entries/conventions.ts} +367 -583
  222. package/src/{html-entries.ts → entries/html-entries.ts} +22 -48
  223. package/src/{mdx-entries.ts → entries/mdx-entries.ts} +7 -30
  224. package/src/entries/run-directories.ts +108 -0
  225. package/src/entries/sources.ts +266 -0
  226. package/src/entries/static-module.ts +858 -0
  227. package/src/entries/test-runners.ts +835 -0
  228. package/src/entries/workflow-steps.ts +432 -0
  229. package/src/exemptions/argument-places.ts +198 -0
  230. package/src/exemptions/calls.ts +483 -0
  231. package/src/exemptions/classes.ts +49 -0
  232. package/src/exemptions/decorator.ts +56 -0
  233. package/src/exemptions/detectors.ts +75 -0
  234. package/src/{enum-group.ts → exemptions/enum-group.ts} +10 -19
  235. package/src/{erased-stores.ts → exemptions/erased-stores.ts} +7 -14
  236. package/src/{framework-lifecycle.ts → exemptions/framework-lifecycle.ts} +85 -66
  237. package/src/exemptions/generated-file.ts +318 -0
  238. package/src/{injection-container.ts → exemptions/injection-container.ts} +29 -34
  239. package/src/exemptions/installed-globals.ts +255 -0
  240. package/src/{interface-satisfaction.ts → exemptions/interface-satisfaction.ts} +69 -160
  241. package/src/exemptions/lifecycle.ts +286 -0
  242. package/src/{reflective-lookup.ts → exemptions/reflective-lookup.ts} +5 -5
  243. package/src/exemptions/serialization-contract.ts +1729 -0
  244. package/src/exemptions/sites.ts +293 -0
  245. package/src/{template-field.ts → exemptions/template-field.ts} +22 -32
  246. package/src/{value-reach.ts → exemptions/value-reach.ts} +16 -8
  247. package/src/exposure.ts +492 -0
  248. package/src/extensions.ts +45 -0
  249. package/src/facts.ts +46 -0
  250. package/src/failure.ts +63 -0
  251. package/src/file-facts.ts +15 -25
  252. package/src/finding.ts +10 -10
  253. package/src/findings/boundary.ts +11 -0
  254. package/src/findings/completion.ts +133 -64
  255. package/src/findings/dependencies-and-module-machinery.ts +4 -7
  256. package/src/findings/emitter.ts +9 -10
  257. package/src/findings/emitters.ts +38 -52
  258. package/src/{implementations.ts → findings/implementations.ts} +4 -4
  259. package/src/{in-operands.ts → findings/in-operands.ts} +4 -3
  260. package/src/findings/interfaces.ts +7 -9
  261. package/src/findings/intra-function.ts +16 -14
  262. package/src/findings/non-code-artifacts.ts +24 -15
  263. package/src/findings/reads-and-writes.ts +118 -41
  264. package/src/findings/self-check.ts +51 -38
  265. package/src/findings/unused-declarations.ts +31 -49
  266. package/src/findings/visibility-narrowing.ts +36 -40
  267. package/src/findings-pass.ts +15 -31
  268. package/src/fs/document.ts +70 -0
  269. package/src/fs/manifest.ts +96 -0
  270. package/src/fs/tree.ts +110 -0
  271. package/src/git-ignore.ts +50 -26
  272. package/src/host.ts +12 -5
  273. package/src/import-bindings.ts +98 -29
  274. package/src/index/sites.ts +781 -0
  275. package/src/index/values.ts +170 -0
  276. package/src/index.ts +2 -2
  277. package/src/indexed-access.ts +570 -527
  278. package/src/intra-function-parts.ts +73 -44
  279. package/src/inventory/commonjs.ts +696 -0
  280. package/src/inventory/enumerate.ts +203 -0
  281. package/src/inventory/syntax.ts +311 -0
  282. package/src/inventory.ts +442 -895
  283. package/src/javascript-file.ts +54 -0
  284. package/src/json-document.ts +241 -76
  285. package/src/keyof-comparisons.ts +133 -122
  286. package/src/kinds.ts +5 -413
  287. package/src/{components.ts → liveness/components.ts} +4 -6
  288. package/src/{graph.ts → liveness/graph.ts} +100 -35
  289. package/src/liveness/matrix.ts +162 -0
  290. package/src/liveness/sweep.ts +855 -0
  291. package/src/load/classify.ts +433 -0
  292. package/src/load/diagnostics.ts +154 -0
  293. package/src/load/discover.ts +471 -0
  294. package/src/{emit-map.ts → load/emit-map.ts} +1 -1
  295. package/src/load/expected-module.ts +194 -0
  296. package/src/load/load.ts +73 -0
  297. package/src/load/module-lookup.ts +50 -0
  298. package/src/load/package-scope.ts +74 -0
  299. package/src/load/plan.ts +513 -0
  300. package/src/load/specifiers.ts +171 -0
  301. package/src/load/synthesize.ts +230 -0
  302. package/src/load/test-globals.ts +251 -0
  303. package/src/load/test-joins.ts +98 -0
  304. package/src/{workspace-manifests.ts → load/workspace-manifests.ts} +5 -5
  305. package/src/{workspace-programs.ts → load/workspace-programs.ts} +128 -85
  306. package/src/{workspace-resolution.ts → load/workspace-resolution.ts} +41 -77
  307. package/src/{workspace-run.ts → load/workspace-run.ts} +18 -16
  308. package/src/{workspace.ts → load/workspace.ts} +90 -134
  309. package/src/module-declarations.ts +74 -98
  310. package/src/overrides.ts +162 -134
  311. package/src/partial.ts +3 -2
  312. package/src/paths.ts +92 -16
  313. package/src/platform-calls.ts +119 -0
  314. package/src/platform-symbols.ts +189 -0
  315. package/src/position.ts +44 -1
  316. package/src/print.ts +12 -92
  317. package/src/product.ts +18 -0
  318. package/src/query.ts +201 -10
  319. package/src/ref.ts +12 -20
  320. package/src/references/read-rule.ts +60 -0
  321. package/src/references/read-rules.ts +55 -0
  322. package/src/references/sink.ts +314 -0
  323. package/src/references/sources.ts +632 -0
  324. package/src/references.ts +187 -1450
  325. package/src/report-schema.ts +68 -0
  326. package/src/report.ts +103 -226
  327. package/src/reporters/annotations.ts +22 -11
  328. package/src/reporters/json.ts +1 -1
  329. package/src/reporters/reporter.ts +2 -4
  330. package/src/reporters/reporters.ts +1 -1
  331. package/src/reporters/sarif.ts +29 -16
  332. package/src/reporters/template.ts +4 -20
  333. package/src/reporters/text.ts +3 -3
  334. package/src/resolve.ts +284 -1115
  335. package/src/{configured-declarations.ts → roots/configured-declarations.ts} +26 -29
  336. package/src/{entry-point-gaps.ts → roots/entry-point-gaps.ts} +7 -16
  337. package/src/roots/manifest.ts +303 -0
  338. package/src/roots/published-reach.ts +486 -0
  339. package/src/{roots.ts → roots/root-set.ts} +286 -469
  340. package/src/roots/unseen-loads.ts +345 -0
  341. package/src/run.ts +75 -91
  342. package/src/schema.ts +391 -388
  343. package/src/scope.ts +46 -138
  344. package/src/session.ts +87 -55
  345. package/src/source-files.ts +6 -11
  346. package/src/stores.ts +15 -3
  347. package/src/suppress-file.ts +24 -33
  348. package/src/suppress-inline.ts +55 -91
  349. package/src/suppress.ts +78 -79
  350. package/src/symbol-keys.ts +104 -107
  351. package/src/tests/file-class.ts +135 -0
  352. package/src/{outside-tests.ts → tests/outside.ts} +16 -10
  353. package/src/{test-support.ts → tests/support.ts} +15 -21
  354. package/src/text/compare.ts +27 -0
  355. package/src/text/glob.ts +210 -0
  356. package/src/text/named-files.ts +388 -0
  357. package/src/text/yaml.ts +747 -0
  358. package/src/type-errors.ts +18 -288
  359. package/src/type-parameter-reads.ts +187 -158
  360. package/src/unimplemented-callees.ts +297 -280
  361. package/src/unwrap.ts +34 -0
  362. package/src/usage.ts +10 -0
  363. package/src/vendor/unbash/LICENSE +15 -0
  364. package/src/vendor/unbash/VENDORED.md +16 -0
  365. package/src/vendor/unbash/ansi-c.ts +132 -0
  366. package/src/vendor/unbash/arithmetic-parts.ts +53 -0
  367. package/src/vendor/unbash/arithmetic.ts +641 -0
  368. package/src/vendor/unbash/assignment.ts +163 -0
  369. package/src/vendor/unbash/chars.ts +48 -0
  370. package/src/vendor/unbash/command.ts +47 -0
  371. package/src/vendor/unbash/expansion.ts +144 -0
  372. package/src/vendor/unbash/glob.ts +284 -0
  373. package/src/vendor/unbash/heredoc.ts +34 -0
  374. package/src/vendor/unbash/internal-types.ts +94 -0
  375. package/src/vendor/unbash/lexer.ts +4352 -0
  376. package/src/vendor/unbash/limits.ts +3 -0
  377. package/src/vendor/unbash/parser.ts +1612 -0
  378. package/src/vendor/unbash/parts.ts +96 -0
  379. package/src/vendor/unbash/substitution-context.ts +20 -0
  380. package/src/vendor/unbash/traversal.ts +182 -0
  381. package/src/vendor/unbash/types.ts +660 -0
  382. package/src/vendor/unbash/word-value.ts +64 -0
  383. package/src/vendor/unbash/word.ts +50 -0
  384. package/src/verbs/analyze.ts +255 -164
  385. package/src/verbs/describe.ts +19 -17
  386. package/src/verbs/explain.ts +93 -169
  387. package/src/verbs/print-config.ts +2 -1
  388. package/src/verbs/print-projects.ts +6 -4
  389. package/src/verbs/print-retained.ts +36 -6
  390. package/src/verbs/print-roots.ts +4 -2
  391. package/src/verbs/verb.ts +2 -8
  392. package/src/verbs/version.ts +15 -3
  393. package/dist/src/base-url.js +0 -18
  394. package/dist/src/calls.js +0 -155
  395. package/dist/src/conventions.js +0 -937
  396. package/dist/src/discover.js +0 -468
  397. package/dist/src/entry-points.js +0 -529
  398. package/dist/src/exempt-classes.js +0 -75
  399. package/dist/src/exempt.js +0 -209
  400. package/dist/src/generated-file.js +0 -95
  401. package/dist/src/glob.js +0 -65
  402. package/dist/src/manifest.js +0 -165
  403. package/dist/src/matrix.js +0 -246
  404. package/dist/src/pnpm-workspace.js +0 -120
  405. package/dist/src/roots.js +0 -672
  406. package/dist/src/serialization-contract.js +0 -611
  407. package/dist/src/setup-failure.js +0 -23
  408. package/dist/src/sweep.js +0 -224
  409. package/dist/src/test-joins.js +0 -101
  410. package/dist/src/value-flow.js +0 -74
  411. package/dist/src/version.js +0 -7
  412. package/dist/src/workflow-steps.js +0 -185
  413. package/src/base-url.ts +0 -24
  414. package/src/calls.ts +0 -225
  415. package/src/decorator.ts +0 -78
  416. package/src/discover.ts +0 -653
  417. package/src/entry-points.ts +0 -687
  418. package/src/exempt-classes.ts +0 -123
  419. package/src/exempt.ts +0 -323
  420. package/src/generated-file.ts +0 -111
  421. package/src/glob.ts +0 -67
  422. package/src/manifest.ts +0 -234
  423. package/src/matrix.ts +0 -423
  424. package/src/pnpm-workspace.ts +0 -135
  425. package/src/serialization-contract.ts +0 -849
  426. package/src/setup-failure.ts +0 -39
  427. package/src/sweep.ts +0 -347
  428. package/src/test-joins.ts +0 -120
  429. package/src/value-flow.ts +0 -104
  430. package/src/version.ts +0 -7
  431. package/src/workflow-steps.ts +0 -216
@@ -1,4 +1,5 @@
1
1
  import { relativePath } from "./paths.js";
2
+ import { bytewise } from "./text/compare.js";
2
3
  /**
3
4
  * A file the program holds whose path is not below the target root, which leaves
4
5
  * the analysis unable to name a declaration it found. It ends the run rather than
@@ -24,6 +25,47 @@ export function isComponentFile(file) {
24
25
  export function writtenLength(file) {
25
26
  return isComponentFile(file) ? file.originalText.length : file.text.length;
26
27
  }
28
+ /** Whether one character ends a line, under the language's line terminators. */
29
+ function endsLine(char) {
30
+ return char === "\n" || char === "\r" || char === "\u2028" || char === "\u2029";
31
+ }
32
+ /** The offset where the line holding `from` ends. */
33
+ export function lineEnd(text, from) {
34
+ let at = from;
35
+ while (at < text.length && !endsLine(text[at])) {
36
+ at += 1;
37
+ }
38
+ return at;
39
+ }
40
+ /**
41
+ * The offset of the first token at or after `from`: whitespace, comments and a leading
42
+ * hashbang are trivia.
43
+ */
44
+ export function tokenStart(text, from) {
45
+ let at = from;
46
+ if (at === 0 && text.startsWith("#!")) {
47
+ at = lineEnd(text, 0);
48
+ }
49
+ for (;;) {
50
+ if (/\s/u.test(text[at] ?? "")) {
51
+ at += 1;
52
+ }
53
+ else if (text.startsWith("//", at)) {
54
+ at = lineEnd(text, at);
55
+ }
56
+ else if (text.startsWith("/*", at)) {
57
+ const close = text.indexOf("*/", at + 2);
58
+ at = close < 0 ? text.length : close + 2;
59
+ }
60
+ else {
61
+ return at;
62
+ }
63
+ }
64
+ }
65
+ /** The line, counted from one, of the first token at or after one offset of one file. */
66
+ export function startLine(file, offset) {
67
+ return file.getLineAndCharacterOfPosition(tokenStart(file.text, offset)).line + 1;
68
+ }
27
69
  /**
28
70
  * The position of one offset of one file, rendered against the target root.
29
71
  *
@@ -58,7 +100,7 @@ export function positionKey(position) {
58
100
  */
59
101
  export function byPosition(a, b) {
60
102
  if (a.path !== b.path) {
61
- return a.path < b.path ? -1 : 1;
103
+ return bytewise(a.path, b.path);
62
104
  }
63
105
  if (a.line !== b.line) {
64
106
  return a.line - b.line;
package/dist/src/print.js CHANGED
@@ -1,83 +1,15 @@
1
- import { renderOrigin, } from "./config.js";
2
- /** One declaration entry as a document writes it: the members of its shape alone. */
3
- function declarationOf(entry) {
4
- switch (entry.shape) {
5
- case "symbol":
6
- return { symbol: entry.symbol };
7
- case "module":
8
- return { module: entry.module, name: entry.name };
9
- case "global":
10
- return { global: entry.global };
11
- }
12
- }
13
- /** One provider entry as a document writes it: the members of its shape alone. */
14
- function providerOf(entry) {
15
- const installed = { name: entry.name, languages: entry.languages, command: entry.command };
16
- if (entry.shape === "installed") {
17
- return installed;
18
- }
19
- return { ...installed, source: entry.source, version: entry.version, digest: entry.digest };
20
- }
1
+ import { renderOrigin } from "./config.js";
2
+ import { bytewise } from "./text/compare.js";
21
3
  /**
22
- * The resolved configuration and its provenance as one JSON object, indented,
23
- * ending in a newline.
24
- *
25
- * The output is an instance of the closed key list, so reading it back as a
26
- * repository configuration resolves to the same configuration: the provenance
27
- * object is a declared key resolution ignores. Keys are written in the schema's
28
- * order and the severity and provenance objects in ascending key order, so one
29
- * configuration renders to one string whatever order a source named its settings
30
- * in.
4
+ * The resolved configuration and its provenance as one JSON object, indented, ending
5
+ * in a newline: the configuration in the order resolution gives it, then the provenance
6
+ * object in ascending key order. Read back as a repository configuration it resolves to
7
+ * the same configuration, because resolution checks the provenance object and then
8
+ * ignores it.
31
9
  */
32
10
  export function printConfig(config, provenance) {
33
- const document = {
34
- contract_version: config.contractVersion,
35
- target: { kind: config.targetKind },
36
- analysis: {
37
- languages: config.analysis.languages,
38
- min_confidence: config.analysis.minConfidence,
39
- generated_files: config.analysis.generatedFiles,
40
- consumer_tests: config.analysis.consumerTests,
41
- configurations: config.analysis.configurations.map((entry) => entry.shape === "project"
42
- ? { id: entry.id, project: entry.project }
43
- : { id: entry.id, os: entry.os, arch: entry.arch, tags: entry.tags }),
44
- matrix: { complete: config.analysis.matrixComplete },
45
- template_dirs: config.analysis.templateDirs,
46
- template_delimiters: {
47
- left: config.analysis.templateDelimiters.left,
48
- right: config.analysis.templateDelimiters.right,
49
- },
50
- },
51
- consumers: { complete: config.consumersComplete },
52
- roots: { patterns: config.rootPatterns },
53
- severity: Object.fromEntries([...config.severity].sort(([a], [b]) => (a < b ? -1 : 1))),
54
- exemptions: { disabled: config.exemptionsDisabled },
55
- reporters: {
56
- formats: config.reporters.formats,
57
- sort: config.reporters.sort,
58
- cascade: config.reporters.cascade,
59
- max_findings: config.reporters.maxFindings,
60
- fail_on: config.reporters.failOn,
61
- },
62
- providers: { analyzers: config.providers.analyzers.map(providerOf) },
63
- go: {},
64
- ts: {
65
- test_files: config.ts.testFiles,
66
- entry_files: config.ts.entryFiles,
67
- component_extensions: config.ts.componentExtensions,
68
- disabled_conventions: config.ts.disabledConventions,
69
- injection_registrations: config.ts.injectionRegistrations.map(declarationOf),
70
- lifecycle_contracts: config.ts.lifecycleContracts.map((entry) => ({
71
- components: entry.components.map(declarationOf),
72
- bases: entry.bases.map(declarationOf),
73
- members: entry.members,
74
- })),
75
- serializers: config.ts.serializers.map(declarationOf),
76
- roots_complete: config.ts.rootsComplete,
77
- },
78
- provenance: Object.fromEntries([...provenance]
79
- .sort(([a], [b]) => (a < b ? -1 : 1))
80
- .map(([path, origin]) => [path, renderOrigin(origin)])),
81
- };
82
- return `${JSON.stringify(document, undefined, 2)}\n`;
11
+ const origins = [...provenance]
12
+ .sort(([a], [b]) => bytewise(a, b))
13
+ .map(([path, origin]) => [path, renderOrigin(origin)]);
14
+ return `${JSON.stringify({ ...config, provenance: Object.fromEntries(origins) }, undefined, 2)}\n`;
83
15
  }
@@ -0,0 +1,13 @@
1
+ import { LANGUAGE_ROWS } from "./contract/contract.generated.js";
2
+ /** The language this analyzer reads. */
3
+ export const LANGUAGE = "ts";
4
+ /** The analyzer's name: the one its language's row names, which every output spells it with. */
5
+ export const PRODUCT = LANGUAGE_ROWS[LANGUAGE].analyzer;
6
+ /** Writes one diagnostic line to the error stream, named for the analyzer. */
7
+ export function diagnose(err, text) {
8
+ err.write(`${PRODUCT}: ${text}\n`);
9
+ }
10
+ /** The text one thrown value carries. */
11
+ export function message(error) {
12
+ return error instanceof Error ? error.message : String(error);
13
+ }
package/dist/src/query.js CHANGED
@@ -7,6 +7,7 @@
7
7
  * form where it has one and otherwise as one batch, one round trip per capped run.
8
8
  */
9
9
  import { isIdentifier } from "@typescript/native/ast";
10
+ import { IndexKind, } from "@typescript/native/sync";
10
11
  /**
11
12
  * The greatest number of locations one batched request asks about. A batch is
12
13
  * answered by an array of its own length, so an uncapped batch over a large file
@@ -88,6 +89,71 @@ export function propertyTables(queries) {
88
89
  },
89
90
  };
90
91
  }
92
+ /** How to read the types one type is spelled from, as {@link Queries.partsOf} names them. */
93
+ function partQuestion(type) {
94
+ if (type.isTypeParameter()) {
95
+ return () => [type.getConstraint(), type.getDefault()];
96
+ }
97
+ if (type.isConditionalType()) {
98
+ return () => [
99
+ type.getCheckType(),
100
+ type.getExtendsType(),
101
+ type.getTrueType(),
102
+ type.getFalseType(),
103
+ ];
104
+ }
105
+ if (type.isMappedType()) {
106
+ return () => [type.getConstraintType(), type.getNameType(), type.getTemplateType()];
107
+ }
108
+ if (type.isIndexedAccessType()) {
109
+ return () => [type.getObjectType(), type.getIndexType()];
110
+ }
111
+ if (type.isIndexType() || type.isStringMappingType()) {
112
+ return () => [type.getTarget()];
113
+ }
114
+ if (type.isTemplateLiteralType()) {
115
+ return () => type.getTypes();
116
+ }
117
+ if (type.isSubstitutionType()) {
118
+ return () => [type.getBaseType(), type.getConstraint()];
119
+ }
120
+ return undefined;
121
+ }
122
+ /** How deep {@link mappedParameters} reads, as a recursive mapped type makes a new one at each level. */
123
+ const MAPPED_DEPTH = 4;
124
+ /** The type parameters a mapped type is over, as {@link Queries.mappedParametersOf} names them. */
125
+ function mappedParameters(checker, mapped) {
126
+ const own = new Set();
127
+ const found = new Map();
128
+ const seen = new Set();
129
+ const visit = (type, depth) => {
130
+ if (depth > MAPPED_DEPTH || seen.has(type.id)) {
131
+ return;
132
+ }
133
+ seen.add(type.id);
134
+ if (type.isMappedType()) {
135
+ own.add(type.getTypeParameter().id);
136
+ }
137
+ if (type.isTypeParameter() && !type.isThisType) {
138
+ found.set(type.id, type);
139
+ }
140
+ const aliased = type
141
+ .aliasTypeArguments;
142
+ const inner = [
143
+ ...(type.isUnionType() || type.isIntersectionType() ? type.getTypes() : []),
144
+ ...(type.isTypeReference() ? checker.getTypeArguments(type) : []),
145
+ ...(aliased === undefined || aliased.length === 0 ? [] : type.getAliasTypeArguments()),
146
+ ...(partQuestion(type)?.() ?? []),
147
+ ];
148
+ for (const part of inner) {
149
+ if (part !== undefined) {
150
+ visit(part, depth + 1);
151
+ }
152
+ }
153
+ };
154
+ visit(mapped, 0);
155
+ return [...found.values()].filter((parameter) => !own.has(parameter.id));
156
+ }
91
157
  /**
92
158
  * The guarded questions over one project's checker. `configFile` names the project
93
159
  * in the log, `batch` sends many questions in one round trip, `log` is the run's,
@@ -214,17 +280,46 @@ export function queriesOf(checker, configFile, batch, log, ask = ASK_DIRECTLY) {
214
280
  constraintOf: (type) => type.isTypeParameter()
215
281
  ? one("getConstraint", () => typeLocation(type), () => type.getConstraint())
216
282
  : undefined,
283
+ baseConstraintOf: (type) => one("getBaseConstraintOfType", () => typeLocation(type), () => checker.getBaseConstraintOfType(type)),
217
284
  indexedAccessOf: (type) => type.isIndexedAccessType()
218
285
  ? one("getObjectType", () => typeLocation(type), () => ({ object: type.getObjectType(), index: type.getIndexType() }))
219
286
  : undefined,
287
+ partsOf: (type) => {
288
+ const parts = partQuestion(type);
289
+ return parts === undefined
290
+ ? []
291
+ : one("getParts", () => typeLocation(type), () => parts().filter((part) => part !== undefined));
292
+ },
293
+ signaturePartsOf: (signature) => one("getSignatureParts", () => `signature ${String(signature.id)}`, () => {
294
+ const self = signature.thisParameter === undefined ? undefined : signature.getThisParameter();
295
+ return [
296
+ ...((signature.typeParameters ?? []).length === 0 ? [] : signature.getTypeParameters()),
297
+ self === undefined ? undefined : checker.getTypeOfSymbol(self),
298
+ checker.getTypePredicateOfSignature(signature)?.type,
299
+ ].filter((part) => part !== undefined);
300
+ }),
220
301
  symbolOfType: (type) => one("getSymbol", () => typeLocation(type), () => type.getSymbol()),
302
+ aliasSymbolOf: (type) => one("getAliasSymbol", () => typeLocation(type), () => type.getAliasSymbol()),
303
+ aliasArgumentsOf: (type) => one("getAliasTypeArguments", () => typeLocation(type), () => type.getAliasTypeArguments()),
221
304
  signaturesOf: (type, kind) => one("getSignaturesOfType", () => typeLocation(type), () => checker.getSignaturesOfType(type, kind)),
222
305
  resolvedSignature: (node) => one("getResolvedSignature", () => nodeLocation(node), () => checker.getResolvedSignature(node)),
306
+ resolvedSignatures: (nodes, cap = DEFAULT_BATCH_CAP) => each("getResolvedSignature", nodes, cap, nodeLocation, (node) => checker.getResolvedSignature.gen(node), (node) => checker.getResolvedSignature(node)),
223
307
  parameterType: (signature, index) => one("getParameterType", () => `signature ${String(signature.id)} parameter ${String(index)}`, () => checker.getParameterType(signature, index)),
224
308
  genericOf: (signature) => signature.target === undefined
225
309
  ? undefined
226
310
  : one("getTarget", () => `signature ${String(signature.id)}`, () => signature.getTarget()),
227
311
  typeAtPosition: (signature, index) => one("getTypeParameterAtPosition", () => `signature ${String(signature.id)} position ${String(index)}`, () => signature.getTypeParameterAtPosition(index)),
312
+ restTypeOf: (signature) => signature.hasRestParameter
313
+ ? one("getTypeOfSymbol", () => `signature ${String(signature.id)} rest parameter`, () => {
314
+ const rest = signature.getParameters().at(-1);
315
+ return rest === undefined ? undefined : checker.getTypeOfSymbol(rest);
316
+ })
317
+ : undefined,
318
+ numberIndexOf: (type) => one("getIndexTypeOfType", () => typeLocation(type), () => checker.getIndexTypeOfType(type, IndexKind.Number)),
319
+ mappedParametersOf: (type) => type.isMappedType()
320
+ ? one("getConstraintType", () => typeLocation(type), () => mappedParameters(checker, type))
321
+ : [],
322
+ propertyTypeOf: (type, name) => one("getTypeOfPropertyOfType", () => `${typeLocation(type)} property ${name}`, () => checker.getTypeOfPropertyOfType(type, name)),
228
323
  signatureOf: (declaration) => one("getSignatureFromDeclaration", () => nodeLocation(declaration), () => checker.getSignatureFromDeclaration(declaration)),
229
324
  returnTypeOf: (signature) => one("getReturnTypeOfSignature", () => `signature ${String(signature.id)}`, () => checker.getReturnTypeOfSignature(signature)),
230
325
  typeToString: (type) => one("typeToString", () => typeLocation(type), () => checker.typeToString(type)),
package/dist/src/ref.js CHANGED
@@ -1,13 +1,9 @@
1
1
  /**
2
- * The stable symbol reference: the identifier that names one declaration across
3
- * runs, across reports, in an ignore entry, in a configured root and in a
4
- * cross-language edge. It is built from names and containers only, so an edit above
5
- * a declaration leaves it unchanged, and it is compared as bytes, so there is one
6
- * canonical spelling per declaration and this module is where that spelling is
7
- * written.
8
- *
9
- * The position key of {@link ./position.ts} is the other identifier and has the
10
- * other job: it locates a finding inside one run, and the two never mix.
2
+ * The stable symbol reference: the identifier that names one declaration across runs,
3
+ * reports, ignore entries, configured roots and cross-language edges. It is built from
4
+ * names and containers only, so an edit above a declaration leaves it unchanged, and it
5
+ * is compared as bytes, so this module writes the one canonical spelling. The position
6
+ * key of {@link ./position.ts} locates a finding inside one run; the two never mix.
11
7
  */
12
8
  /** The language prefix, which namespaces every reference this analyzer emits. */
13
9
  const PREFIX = "ts://";
@@ -30,16 +26,10 @@ const TS_FILE = String.raw `${TS_DIRS}[^/#\r\n]+(?:(?:\.d)?\.[mc]?ts|\.tsx|\.[mc
30
26
  const SCOPE = `${PREFIX}${TS_PACKAGE}/${TS_FILE}`;
31
27
  const MANIFEST_SCOPE = `${PREFIX}${TS_PACKAGE}/${TS_DIRS}package\\.json`;
32
28
  /**
33
- * One expression per form the grammar defines, each anchored and each the whole of
34
- * a reference. Several forms share one expression because they differ in what the
35
- * symbol is rather than in how the reference is spelled, so the list is the set of
36
- * spellings and not the set of subjects. A reference is valid when it matches one.
37
- *
38
- * They are written here rather than read from the Contract at run time: the Contract
39
- * is data a reader outside this program consults, and a product that read it while
40
- * running would need it installed beside itself. A test compares this list against
41
- * the release this analyzer is written against, so a grammar that grows a form
42
- * arrives here as a failing test.
29
+ * One anchored expression per spelling the grammar defines; a reference is valid when it
30
+ * matches one. They are written here rather than read from the Contract at run time, so
31
+ * the product needs no Contract installed beside it; a test compares this list against
32
+ * the release this analyzer implements, so a grammar that grows a form fails it.
43
33
  */
44
34
  export const REF_EXPRESSIONS = [
45
35
  `^${SCOPE}#$`,
@@ -48,6 +38,7 @@ export const REF_EXPRESSIONS = [
48
38
  `^${SCOPE}#${TS_HEAD}:import$`,
49
39
  `^${SCOPE}#${TS_HEAD}(?:\\.${TS_MEMBER})+$`,
50
40
  `^${SCOPE}#${TS_HEAD}(?:\\.${TS_MEMBER})+:static$`,
41
+ `^${SCOPE}#${TS_HEAD}(?:\\.${TS_MEMBER})+\\.${TS_QUOTED}:case$`,
51
42
  `^${SCOPE}#${TS_HEAD}(?:\\.${TS_MEMBER})*(?::static)?<${TS_IDENT}>$`,
52
43
  `^${SCOPE}#(?:${TS_HEAD}(?:\\.${TS_MEMBER})*(?::static)?)?\\(${TS_IDENT}\\)$`,
53
44
  `^${MANIFEST_SCOPE}#${TS_PACKAGE}:(?:dependency|dev-dependency|peer-dependency)$`,
@@ -101,7 +92,8 @@ export function aliasFragment(name, block) {
101
92
  const head = block === undefined ? "" : `${quoted(block)}.`;
102
93
  return `${head}${nameComponent(name)}:alias`;
103
94
  }
104
- function spell(component) {
95
+ /** The canonical spelling of one component: a name, or a computed key. */
96
+ export function spell(component) {
105
97
  return component.computed ? computedComponent(component.text) : nameComponent(component.text);
106
98
  }
107
99
  /**
@@ -0,0 +1 @@
1
+ export {};
@@ -0,0 +1,48 @@
1
+ import { elementAccess } from "../element-access.js";
2
+ import { indexedAccess } from "../indexed-access.js";
3
+ import { keyofComparisons } from "../keyof-comparisons.js";
4
+ import { moduleDeclarations } from "../module-declarations.js";
5
+ import { overrides } from "../overrides.js";
6
+ import { isAnswered } from "../query.js";
7
+ import { iteration } from "../symbol-keys.js";
8
+ import { typeParameterReads } from "../type-parameter-reads.js";
9
+ import { unimplementedCallees } from "../unimplemented-callees.js";
10
+ /** The member kinds a hold of every member names. */
11
+ const MEMBER_KINDS = new Set([
12
+ "method",
13
+ "class-member",
14
+ "interface-method",
15
+ "type-member",
16
+ "enum-member",
17
+ ]);
18
+ /**
19
+ * Every read rule, each run over every side's walked files with the reference sources:
20
+ * a consumer's read of a target member is a reference as the target's own is.
21
+ */
22
+ export const READ_RULES = [
23
+ overrides,
24
+ indexedAccess,
25
+ elementAccess,
26
+ keyofComparisons,
27
+ iteration,
28
+ typeParameterReads,
29
+ unimplementedCallees,
30
+ moduleDeclarations,
31
+ ];
32
+ /** The declarations one hold names, with the declaration whose read it is. */
33
+ export function heldBy(read, { project, held, chains }) {
34
+ const ids = [...(read.from === "" ? [] : [read.from]), ...(read.ids ?? [])];
35
+ for (const name of read.names ?? []) {
36
+ ids.push(...(held.byName.get(name) ?? []));
37
+ }
38
+ for (const type of read.types ?? []) {
39
+ const properties = project.queries.propertiesOf(type);
40
+ for (const property of isAnswered(properties) ? properties : []) {
41
+ ids.push(...chains.declarationsOf(property));
42
+ }
43
+ }
44
+ if (read.members === true) {
45
+ ids.push(...held.symbols.filter((one) => MEMBER_KINDS.has(one.kind)).map((one) => one.id));
46
+ }
47
+ return ids;
48
+ }
@@ -0,0 +1,237 @@
1
+ import { isBinaryExpression, isParenthesizedExpression, isPropertyAccessExpression, SyntaxKind, } from "@typescript/native/ast";
2
+ import { bindingsOf } from "../import-bindings.js";
3
+ import { byPosition, renderPosition } from "../position.js";
4
+ import { bytewise } from "../text/compare.js";
5
+ /**
6
+ * Where every reference of one pass is made: it renders the position against the side's
7
+ * root, takes the writing file's test class from the file classes, marks a use only a
8
+ * declaration's name answered `guessed` and an alias step's `alias`, tags a consumer's
9
+ * reference with the consumer, and orders the records.
10
+ */
11
+ export class Sink {
12
+ #root;
13
+ #testFile;
14
+ #consumer;
15
+ #found = [];
16
+ #declaredAt;
17
+ #valued = new Map();
18
+ #named = new Map();
19
+ #held = new Set();
20
+ constructor(root, testFile, consumer, declaredAt) {
21
+ this.#root = root;
22
+ this.#testFile = testFile;
23
+ this.#consumer = consumer;
24
+ this.#declaredAt = declaredAt;
25
+ }
26
+ /** Whether a test file wrote one walked file's uses. */
27
+ isTest(file) {
28
+ return this.#testFile(file);
29
+ }
30
+ /** The position one node of a walked file renders at. */
31
+ position(file, at) {
32
+ return renderPosition(file, this.#root, at.getStart());
33
+ }
34
+ /**
35
+ * Records one use of each target, made by `from` at `at` in `file`. A write that stores
36
+ * `value` is remembered for the import bindings only its values use. A `production` use is
37
+ * production code's whoever writes it.
38
+ */
39
+ add(file, at, from, targets, use, via, value, production = false) {
40
+ const position = "column" in at ? at : this.position(file, at);
41
+ const test = !production && this.#testFile(file);
42
+ for (const one of targets) {
43
+ const target = typeof one === "string" ? { id: one } : one;
44
+ this.#found.push({
45
+ from,
46
+ to: target.id,
47
+ position,
48
+ use,
49
+ resolution: target.guessed === true ? "by-name" : target.stepped === true ? "alias" : via,
50
+ test,
51
+ ...(target.guessed === true ? { guessed: true } : {}),
52
+ });
53
+ if (this.#consumer === undefined && !("column" in at)) {
54
+ const named = this.#named.get(file) ?? [];
55
+ named.push({ index: this.#found.length - 1, at, annotated: this.#annotates(at, from) });
56
+ this.#named.set(file, named);
57
+ }
58
+ if (use === "write" && value !== undefined) {
59
+ const valued = this.#valued.get(file) ?? [];
60
+ valued.push({ index: this.#found.length - 1, value });
61
+ this.#valued.set(file, valued);
62
+ }
63
+ }
64
+ }
65
+ /**
66
+ * Whether a name sits in the annotation of `from`'s own declaration. An annotation holds
67
+ * no block, so the walk stops at the first declaration or block above the name.
68
+ */
69
+ #annotates(name, from) {
70
+ if (name.kind === SyntaxKind.SourceFile) {
71
+ return false;
72
+ }
73
+ let child = name;
74
+ let parent = name.parent;
75
+ while (parent.kind !== SyntaxKind.Block && parent.kind !== SyntaxKind.SourceFile) {
76
+ const id = this.#declaredAt(parent);
77
+ if (id !== undefined) {
78
+ return id === from && parent.type === child;
79
+ }
80
+ child = parent;
81
+ parent = parent.parent;
82
+ }
83
+ return false;
84
+ }
85
+ /** Holds declarations an unanswered question could have made live, and the one whose read asked it. */
86
+ hold(ids) {
87
+ for (const id of ids) {
88
+ this.#held.add(id);
89
+ }
90
+ }
91
+ /** The records made so far, before {@link finish} orders them. */
92
+ get made() {
93
+ return this.#found;
94
+ }
95
+ /** Appends records another stage derived from these, rendered already. */
96
+ extend(references) {
97
+ this.#found.push(...references);
98
+ }
99
+ /**
100
+ * The records in position order, then the declaration named, the referencing declaration
101
+ * and the use, each write marked with the import bindings only its values use, and the
102
+ * held declarations. `usesOf` gives each walked file's name sites.
103
+ */
104
+ finish(usesOf) {
105
+ const found = this.#found;
106
+ for (const [file, writes] of this.#valued) {
107
+ for (const { index, names } of aloneIn(file, usesOf.get(file) ?? [], writes, found)) {
108
+ const reference = found[index];
109
+ if (reference !== undefined) {
110
+ found[index] = { ...reference, alone: names };
111
+ }
112
+ }
113
+ }
114
+ for (const [file, named] of this.#named) {
115
+ for (const { index, carriers } of carriersIn(named, this.#valued.get(file) ?? [], found)) {
116
+ const reference = found[index];
117
+ if (reference !== undefined) {
118
+ found[index] = { ...reference, carriers };
119
+ }
120
+ }
121
+ }
122
+ found.sort((a, b) => byPosition(a.position, b.position) ||
123
+ bytewise(a.to, b.to) ||
124
+ bytewise(a.from, b.from) ||
125
+ bytewise(a.use, b.use));
126
+ const consumer = this.#consumer;
127
+ return {
128
+ references: consumer === undefined
129
+ ? found
130
+ : found.map((reference) => ({ ...reference, consumer: consumer.id })),
131
+ held: [...this.#held].sort(bytewise),
132
+ };
133
+ }
134
+ }
135
+ /** The value one assignment stores through the name it writes, where it is a plain assignment. */
136
+ export function storedValue(name) {
137
+ let target = name;
138
+ if (isPropertyAccessExpression(name.parent) && name.parent.name === name) {
139
+ target = name.parent;
140
+ }
141
+ while (isParenthesizedExpression(target.parent)) {
142
+ target = target.parent;
143
+ }
144
+ const parent = target.parent;
145
+ return isBinaryExpression(parent) &&
146
+ parent.operatorToken.kind === SyntaxKind.EqualsToken &&
147
+ parent.left === target
148
+ ? parent.right
149
+ : undefined;
150
+ }
151
+ /**
152
+ * The import bindings of one file that only the values written into one declaration
153
+ * use, for each write into it. A binding is named by an identifier that spells its
154
+ * local name and is not the member a property access names.
155
+ */
156
+ function aloneIn(file, uses, writes, found) {
157
+ const bindings = new Set(bindingsOf(file).map((binding) => binding.name.text));
158
+ if (bindings.size === 0) {
159
+ return [];
160
+ }
161
+ const occurrences = new Map();
162
+ for (const site of uses) {
163
+ const text = site.node.getText();
164
+ const parent = site.node.parent;
165
+ if (!bindings.has(text) || (isPropertyAccessExpression(parent) && parent.name === site.node)) {
166
+ continue;
167
+ }
168
+ if (!occurrences.get(text)?.includes(site.node)) {
169
+ occurrences.set(text, [...(occurrences.get(text) ?? []), site.node]);
170
+ }
171
+ }
172
+ const inside = (node, value) => node.pos >= value.pos && node.end <= value.end;
173
+ const result = [];
174
+ for (const write of writes) {
175
+ const to = found[write.index]?.to;
176
+ const sameTarget = writes.filter((one) => found[one.index]?.to === to);
177
+ const names = [...occurrences]
178
+ .filter(([, nodes]) => nodes.some((node) => inside(node, write.value)) &&
179
+ nodes.every((node) => sameTarget.some((one) => inside(node, one.value))))
180
+ .map(([name]) => name)
181
+ .sort(bytewise);
182
+ if (names.length > 0) {
183
+ result.push({ index: write.index, names });
184
+ }
185
+ }
186
+ return result;
187
+ }
188
+ /**
189
+ * The carriers of each named record of one file: `from` where its own annotation holds the
190
+ * name, then the target of each write whose stored value holds it and that names another
191
+ * declaration, the innermost value first. Values nest or are disjoint.
192
+ */
193
+ function carriersIn(named, writes, found) {
194
+ const byStart = [...named].sort((a, b) => a.at.pos - b.at.pos);
195
+ const holding = new Map();
196
+ for (const write of writes) {
197
+ let low = 0;
198
+ let high = byStart.length;
199
+ while (low < high) {
200
+ const middle = (low + high) >>> 1;
201
+ if ((byStart[middle]?.at.pos ?? 0) < write.value.pos) {
202
+ low = middle + 1;
203
+ }
204
+ else {
205
+ high = middle;
206
+ }
207
+ }
208
+ for (let at = low; at < byStart.length; at += 1) {
209
+ const one = byStart[at];
210
+ if (one === undefined || one.at.pos >= write.value.end) {
211
+ break;
212
+ }
213
+ if (one.at.end <= write.value.end) {
214
+ holding.set(one.index, [...(holding.get(one.index) ?? []), write]);
215
+ }
216
+ }
217
+ }
218
+ const result = [];
219
+ for (const one of named) {
220
+ const reference = found[one.index];
221
+ if (reference === undefined) {
222
+ continue;
223
+ }
224
+ const carriers = one.annotated ? [reference.from] : [];
225
+ const values = [...(holding.get(one.index) ?? [])].sort((a, b) => a.value.end - a.value.pos - (b.value.end - b.value.pos));
226
+ for (const write of values) {
227
+ const to = found[write.index]?.to;
228
+ if (to !== undefined && to !== reference.to && !carriers.includes(to)) {
229
+ carriers.push(to);
230
+ }
231
+ }
232
+ if (carriers.length > 0) {
233
+ result.push({ index: one.index, carriers });
234
+ }
235
+ }
236
+ return result;
237
+ }