@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
@@ -0,0 +1,1276 @@
1
+ /**
2
+ * The serialization-contract class: the data members and `toJSON` of every type a value's
3
+ * static type reaches, where the value reaches `JSON.stringify` or a call `ts.serializers`
4
+ * names, and `toString` too where it reaches an erased parameter of a function outside the
5
+ * analysis, or an erased property of a type the program does not declare. A function of
6
+ * the project handing such a parameter to a destination is one, to a fixpoint, and a
7
+ * function invoked through `call`, `apply` or `bind` is the callee.
8
+ */
9
+ import { isArrowFunction, isAsExpression, isAwaitExpression, isCallExpression, isClassDeclaration, isClassExpression, isElementAccessExpression, isExpressionStatement, isFunctionDeclaration, isFunctionExpression, isFunctionLikeDeclaration, isGetAccessorDeclaration, isIdentifier, isInterfaceDeclaration, isMethodDeclaration, isNonNullExpression, isNoSubstitutionTemplateLiteral, isNumericLiteral, isObjectLiteralExpression, isParenthesizedExpression, isForInStatement, isPropertyAccessExpression, isPropertyDeclaration, isReturnStatement, isSatisfiesExpression, isSetAccessorDeclaration, isSourceFile, isSpreadAssignment, isSpreadElement, isStringLiteral, isTypeAssertion, isTypeLiteralNode, isVariableDeclaration, NodeFlags, SyntaxKind, } from "@typescript/native/ast";
10
+ import { SignatureKind, SymbolFlags, TypeFlags, } from "@typescript/native/sync";
11
+ import { aliasChains } from "../alias-chain.js";
12
+ import { carriedValues, valuesOf } from "../index/values.js";
13
+ import { parenthesesRemoved } from "../unwrap.js";
14
+ import { fills, knownElements, layoutOf, placesIn, spansOf, } from "./argument-places.js";
15
+ import { classMembers, memberComponent, typesAt } from "../class-members.js";
16
+ import { names, namesADeclaration, resolveEntries, spelledEntry, } from "../roots/configured-declarations.js";
17
+ import { renderPosition } from "../position.js";
18
+ import { must, Unanswerable } from "../query.js";
19
+ import { erasedStores } from "./erased-stores.js";
20
+ import { checkedTypes, CONVERSION_MEMBERS, CONVERSION_NAMES, ERASED, valueReach, } from "./value-reach.js";
21
+ /** The serializer every run reads, whatever the configuration names. */
22
+ const JSON_STRINGIFY = { global: "JSON.stringify" };
23
+ /** The method a serializer calls on a value that carries one, wherever the value goes. */
24
+ const SERIALIZED_CONVERSION = "toJSON";
25
+ /** The standard library's promise types, whose value is their one type argument. */
26
+ const PROMISES = new Set(["Promise", "PromiseLike"]);
27
+ /** How deep a callee's result is searched for a type parameter: `Promise<Box<T>>` is two levels. */
28
+ const MENTION_DEPTH = 3;
29
+ /** The wider of two reaches, where either may be absent. */
30
+ function wider(a, b) {
31
+ return a === "conversions" || b === "conversions" ? "conversions" : (a ?? b);
32
+ }
33
+ /** Whether an argument is written in a form that holds no class instance, which saves a type. */
34
+ function holdsNoInstance(argument) {
35
+ return (isArrowFunction(argument) ||
36
+ isFunctionExpression(argument) ||
37
+ isStringLiteral(argument) ||
38
+ isNumericLiteral(argument) ||
39
+ isNoSubstitutionTemplateLiteral(argument) ||
40
+ argument.kind === SyntaxKind.TemplateExpression);
41
+ }
42
+ /** The calls of `Object` that read every own property of their argument by name. */
43
+ const ENUMERATIONS = new Set([
44
+ "keys",
45
+ "entries",
46
+ "values",
47
+ "getOwnPropertyNames",
48
+ "assign",
49
+ ]);
50
+ /**
51
+ * Whether a parameter type keeps no member name of the value it is given beyond the
52
+ * properties it names: `unknown`, `any`, or an object type of a string index signature,
53
+ * under which every other member of the value is held.
54
+ */
55
+ function keepsNoName(project, type) {
56
+ if ((type.flags & ERASED) !== 0) {
57
+ return true;
58
+ }
59
+ if ((type.flags & TypeFlags.Object) === 0) {
60
+ return false;
61
+ }
62
+ return must(project.queries.indexInfosOf(type)).some((info) => (info.keyType.flags & TypeFlags.String) !== 0);
63
+ }
64
+ /**
65
+ * The parameters that keep no member name of the value they are given, as `keepsNoName`
66
+ * reads it, and a rest parameter whose number index holds a type that keeps none, an
67
+ * element of an array, a tuple, an array-like interface or a union or an intersection of
68
+ * them, each by its symbol. A rest a type parameter types is left to its calls' flows.
69
+ */
70
+ function erasedParameters(project, parameters) {
71
+ const types = typesAt(project, parameters.map((parameter) => parameter.name));
72
+ const erased = parameters.filter((parameter, index) => {
73
+ const type = types[index];
74
+ if (type === undefined) {
75
+ return false;
76
+ }
77
+ if (!parameter.rest) {
78
+ return keepsNoName(project, type);
79
+ }
80
+ const element = (type.flags & TypeFlags.Instantiable) === 0
81
+ ? must(project.queries.numberIndexOf(type))
82
+ : undefined;
83
+ return (element !== undefined &&
84
+ must(project.queries.constituents(element)).some((part) => keepsNoName(project, part)));
85
+ });
86
+ const bySymbol = new Map();
87
+ project
88
+ .symbolsAt(erased.map((parameter) => project.handle(parameter.name)))
89
+ .map(must)
90
+ .forEach((symbol, index) => {
91
+ const parameter = erased[index];
92
+ if (symbol !== undefined && parameter !== undefined) {
93
+ bySymbol.set(symbol.id, parameter);
94
+ }
95
+ });
96
+ return bySymbol;
97
+ }
98
+ /**
99
+ * The type any place of a signature's rest may take, the number index of the rest's type;
100
+ * none where it has no rest or the type no number index.
101
+ */
102
+ function restElementOf(project, signature) {
103
+ const rest = must(project.queries.restTypeOf(signature));
104
+ return rest === undefined ? undefined : must(project.queries.numberIndexOf(rest));
105
+ }
106
+ /** Whether one node is a function, whose body runs only where something calls it. */
107
+ function isFunctionNode(node) {
108
+ return (isFunctionDeclaration(node) ||
109
+ isFunctionExpression(node) ||
110
+ isArrowFunction(node) ||
111
+ isMethodDeclaration(node) ||
112
+ isGetAccessorDeclaration(node) ||
113
+ isSetAccessorDeclaration(node));
114
+ }
115
+ /** The name a function nested in another is called by: its own, or the variable it initializes. */
116
+ function nestedName(fn) {
117
+ if (isFunctionDeclaration(fn)) {
118
+ return fn.name?.text;
119
+ }
120
+ let at = fn.parent;
121
+ while (isParenthesizedExpression(at) || isAsExpression(at) || isSatisfiesExpression(at)) {
122
+ at = at.parent;
123
+ }
124
+ return isVariableDeclaration(at) && isIdentifier(at.name) ? at.name.text : undefined;
125
+ }
126
+ /** The names one function's body writes as identifiers, other than the names its declarations bind. */
127
+ function namesWritten(fn) {
128
+ const found = new Set();
129
+ const visit = (node) => {
130
+ const declares = (isFunctionDeclaration(node.parent) || isVariableDeclaration(node.parent)) &&
131
+ node.parent.name === node;
132
+ if (isIdentifier(node) && !declares) {
133
+ found.add(node.text);
134
+ }
135
+ node.forEachChild(visit);
136
+ };
137
+ fn.forEachChild(visit);
138
+ return found;
139
+ }
140
+ /**
141
+ * The erased parameters their own function enumerates: one an `Object.keys`, `entries`,
142
+ * `values`, `getOwnPropertyNames` or `assign` call takes, `Object` the standard library's,
143
+ * or a `for…in` statement walks, which reads every property of the value by its name. A
144
+ * nested function is read as the function's own only where its name is written in it, or
145
+ * it has none, a callback or a function called where it is written.
146
+ */
147
+ function enumeratedParameters(project, erased) {
148
+ const asked = [];
149
+ for (const parameter of erased.values()) {
150
+ const fn = parameter.name.parent.parent;
151
+ const spelled = parameter.name.getText();
152
+ const written = namesWritten(fn);
153
+ const visit = (node) => {
154
+ if (isFunctionNode(node)) {
155
+ const name = nestedName(node);
156
+ if (name !== undefined && !written.has(name)) {
157
+ return;
158
+ }
159
+ }
160
+ const read = [];
161
+ let object;
162
+ if (isCallExpression(node)) {
163
+ const callee = node.expression;
164
+ if (isPropertyAccessExpression(callee) &&
165
+ isIdentifier(callee.expression) &&
166
+ callee.expression.text === "Object" &&
167
+ ENUMERATIONS.has(callee.name.text)) {
168
+ object = callee.expression;
169
+ // `Object.assign` reads its sources, every argument after the target.
170
+ read.push(...node.arguments.slice(...(callee.name.text === "assign" ? [1] : [0, 1])));
171
+ }
172
+ }
173
+ else if (isForInStatement(node)) {
174
+ read.push(node.expression);
175
+ }
176
+ for (const value of read.flatMap(valuesOf)) {
177
+ if (isIdentifier(value) && value.text === spelled) {
178
+ asked.push({ node: value, parameter, object });
179
+ }
180
+ }
181
+ node.forEachChild(visit);
182
+ };
183
+ fn.forEachChild(visit);
184
+ }
185
+ const symbols = project.symbolsAt(asked.map((one) => project.handle(one.node))).map(must);
186
+ const objects = asked.flatMap((one) => (one.object === undefined ? [] : [one.object]));
187
+ const own = project.ownPaths();
188
+ const standard = new Set(project
189
+ .symbolsAt(objects.map((node) => project.handle(node)))
190
+ .map(must)
191
+ .flatMap((symbol, at) => symbol?.declarations.every((handle) => !own.has(handle.path)) === true ? [objects[at]] : []));
192
+ return [
193
+ ...new Set(asked.flatMap((one, at) => {
194
+ const symbol = symbols[at];
195
+ return symbol !== undefined &&
196
+ erased.get(symbol.id) === one.parameter &&
197
+ (one.object === undefined || standard.has(one.object))
198
+ ? [one.parameter]
199
+ : [];
200
+ })),
201
+ ];
202
+ }
203
+ /** Each place a call's argument passes one of the erased parameters it can see. */
204
+ function handedOn(project, sites, erased) {
205
+ const spellings = new Set([...erased.values()].map((parameter) => parameter.name.getText()));
206
+ const candidates = sites.calls.flatMap((site) => sites.invocations
207
+ .of(site.call)
208
+ .arguments.flatMap((argument, index) => carriedValues(argument).flatMap((value) => value.name !== undefined && spellings.has(value.name.getText())
209
+ ? [{ site, argument: index, value: { ...value, name: value.name } }]
210
+ : [])));
211
+ const plain = candidates.filter((one) => !one.value.shorthand);
212
+ const resolved = project.symbolsAt(plain.map((one) => project.handle(one.value.name))).map(must);
213
+ const symbolOf = new Map(plain.map((one, index) => [one, resolved[index]]));
214
+ return candidates.flatMap((one) => {
215
+ const symbol = one.value.shorthand
216
+ ? must(project.shorthandValueAt(project.handle(one.value.name)))
217
+ : symbolOf.get(one);
218
+ const parameter = symbol === undefined ? undefined : erased.get(symbol.id);
219
+ return parameter === undefined ? [] : [{ parameter, site: one.site, argument: one.argument }];
220
+ });
221
+ }
222
+ /**
223
+ * The symbols of the interfaces and object types code of the analysis implements: those a
224
+ * class's `implements` and `extends` clauses name, those an object literal is typed as by
225
+ * a variable or property annotation or a `satisfies` or `as` expression, and every type
226
+ * each of those extends. Read at the first call, which asks the checker.
227
+ */
228
+ function implementedOwners(project, inAnalysis) {
229
+ let owners;
230
+ return () => {
231
+ if (owners !== undefined) {
232
+ return owners;
233
+ }
234
+ const found = new Set();
235
+ const queries = project.queries;
236
+ const own = project.ownPaths();
237
+ const files = [
238
+ ...project.ownSourceFiles(),
239
+ ...project.program
240
+ .getSourceFileNames()
241
+ .filter((name) => !own.has(name) && inAnalysis(name))
242
+ .flatMap((name) => project.program.getSourceFile(name) ?? []),
243
+ ];
244
+ const naming = [];
245
+ const visit = (node) => {
246
+ if (isClassDeclaration(node) || isClassExpression(node)) {
247
+ naming.push(...(node.heritageClauses ?? []).flatMap((clause) => [...clause.types]));
248
+ }
249
+ else if ((isVariableDeclaration(node) || isPropertyDeclaration(node)) &&
250
+ node.type !== undefined &&
251
+ node.initializer !== undefined &&
252
+ isObjectLiteralExpression(parenthesesRemoved(node.initializer))) {
253
+ naming.push(node.type);
254
+ }
255
+ else if ((isSatisfiesExpression(node) || isAsExpression(node)) &&
256
+ isObjectLiteralExpression(parenthesesRemoved(node.expression))) {
257
+ naming.push(node.type);
258
+ }
259
+ node.forEachChild(visit);
260
+ };
261
+ for (const file of files) {
262
+ file.forEachChild(visit);
263
+ }
264
+ const pending = typesAt(project, naming).filter((type) => type !== undefined);
265
+ const seen = new Set();
266
+ for (let type = pending.pop(); type !== undefined; type = pending.pop()) {
267
+ for (const part of must(queries.constituents(type))) {
268
+ const target = must(queries.targetOf(part));
269
+ if (!seen.has(target.id)) {
270
+ seen.add(target.id);
271
+ const symbol = must(queries.symbolOfType(target));
272
+ if (symbol !== undefined) {
273
+ found.add(symbol.id);
274
+ }
275
+ pending.push(...must(queries.baseTypes(target)));
276
+ }
277
+ }
278
+ }
279
+ owners = found;
280
+ return owners;
281
+ };
282
+ }
283
+ /**
284
+ * The destinations of one project's calls. A call is one at every argument where its
285
+ * callee is a serializer an entry names; at the arguments its resolved signature types
286
+ * `unknown` or `any` where its callee is declared outside the analysis or only ambiently
287
+ * with no implementation in it; and, where its callee is a function of the project, at each
288
+ * parameter the function enumerates or hands on to a destination, holding back the widest
289
+ * of what those hold back, settled by widening until no parameter moves.
290
+ */
291
+ function destinations(input, chains) {
292
+ const { project, held, sites } = input;
293
+ const queries = project.queries;
294
+ const own = project.ownPaths();
295
+ const named = resolveEntries(project, held, [JSON_STRINGIFY, ...input.ts.serializers]).filter(namesADeclaration);
296
+ const { of: invocation, callee: calleeOf } = sites.invocations;
297
+ const erased = erasedParameters(project, sites.parameters);
298
+ const byFunction = new Map();
299
+ for (const parameter of erased.values()) {
300
+ byFunction.set(parameter.fn, [...(byFunction.get(parameter.fn) ?? []), parameter]);
301
+ }
302
+ const inAnalysis = (path) => own.has(path) || input.consumers.some((root) => path === root || path.startsWith(`${root}/`));
303
+ const implemented = implementedOwners(project, inAnalysis);
304
+ /**
305
+ * Whether every one of `declarations`, all of the callee's by default, is outside the
306
+ * analysis or ambient. An ambient declaration has no body, so the code that runs is
307
+ * outside the analysis, unless it is a member of an interface or an object type a class
308
+ * or a typed object literal of the analysis implements; `settled` false skips that
309
+ * question, which asks the checker.
310
+ */
311
+ const outside = (target, settled, declarations = target.declarations) => declarations.length > 0 &&
312
+ declarations.every((handle) => {
313
+ if (!inAnalysis(handle.path)) {
314
+ return true;
315
+ }
316
+ const node = project.declarationAt(handle)?.node;
317
+ if (node === undefined || (node.flags & NodeFlags.Ambient) === 0) {
318
+ return false;
319
+ }
320
+ if (!settled || !(isInterfaceDeclaration(node.parent) || isTypeLiteralNode(node.parent))) {
321
+ return true;
322
+ }
323
+ const owner = must(queries.parentOf(target));
324
+ return owner === undefined || !implemented().has(owner.id);
325
+ });
326
+ /**
327
+ * Whether some one declaration of a callee is outside the analysis or ambient, without
328
+ * asking the checker. A project's declaration merged into a library's symbol leaves the
329
+ * library's beside it, so a call can still resolve to the library's.
330
+ */
331
+ const mayBeOutside = (target) => target.declarations.some((handle) => outside(target, false, [handle]));
332
+ const bindings = callBindings(project, invocation);
333
+ /**
334
+ * The declarations of a callee that the declaration of a direct call's resolved
335
+ * signature lies in, or all of them where it lies in none: a declaration merged into
336
+ * the callee's symbol that the call does not resolve to does not decide where it runs.
337
+ */
338
+ const calledDeclarations = (call, target) => {
339
+ const declaration = invocation(call).indirect
340
+ ? undefined
341
+ : bindings.of(call)[0]?.signature.declaration;
342
+ const signature = declaration === undefined ? undefined : project.declarationAt(declaration)?.node;
343
+ if (declaration === undefined || signature === undefined) {
344
+ return target.declarations;
345
+ }
346
+ const containing = target.declarations.filter((handle) => {
347
+ const node = handle.path === declaration.path ? project.declarationAt(handle)?.node : undefined;
348
+ return node !== undefined && node.pos <= signature.pos && signature.end <= node.end;
349
+ });
350
+ return containing.length === 0 ? target.declarations : containing;
351
+ };
352
+ /** Whether a type names a type parameter, through constituents, type arguments and call signatures. */
353
+ const mentions = (type, parameter, depth) => {
354
+ // A conditional type an alias names, `Awaited<T>` among them, carries its arguments
355
+ // only on the alias the client's type object reports.
356
+ const aliased = type
357
+ .aliasTypeArguments;
358
+ if (type.id === parameter.id || aliased?.includes(parameter.id) === true) {
359
+ return true;
360
+ }
361
+ if (depth >= MENTION_DEPTH) {
362
+ return false;
363
+ }
364
+ const inner = [
365
+ ...(type.isUnionType() || type.isIntersectionType() ? must(queries.constituents(type)) : []),
366
+ ...must(queries.typeArguments(type)),
367
+ ...must(queries.signaturesOf(type, SignatureKind.Call)).flatMap((signature) => [
368
+ ...signature.parameters.map((_parameter, at) => must(queries.typeAtPosition(signature, at))),
369
+ ...[must(queries.returnTypeOf(signature))].filter((one) => one !== undefined),
370
+ ]),
371
+ ];
372
+ return inner.some((one) => mentions(one, parameter, depth + 1));
373
+ };
374
+ const erasedPlaces = new Map();
375
+ /**
376
+ * Whether an argument of a call is erased: where `element` is given, that element of a
377
+ * span of known length at the one place it fills, and otherwise at any place the
378
+ * argument fills, in any signature the call binds. An argument no signature the call
379
+ * binds has a place for says nothing of what it keeps, so it counts as erased.
380
+ */
381
+ const erasedAt = (call, argument, element) => {
382
+ let erased = erasedPlaces.get(call);
383
+ if (erased === undefined) {
384
+ // A type parameter or an indexed access over one keeps nothing of the value where its
385
+ // base constraint is erased or absent, unless the result names the type parameter:
386
+ // the instantiated result is then the value's own type, handed back. A mapped type
387
+ // over type parameters keeps nothing where any of theirs is erased, whatever the
388
+ // result names, because the checker infers through it a copy without the class's
389
+ // non-public members, and which keys the mapping keeps is not read.
390
+ const erasedConstraint = (generic) => {
391
+ const constraint = must(queries.baseConstraintOf(generic));
392
+ return constraint === undefined || (constraint.flags & ERASED) !== 0;
393
+ };
394
+ const keepsNothing = (part, result) => {
395
+ const mapped = must(queries.mappedParametersOf(part));
396
+ if (mapped.length > 0) {
397
+ return mapped.some(erasedConstraint);
398
+ }
399
+ if ((part.flags & TypeFlags.Instantiable) === 0) {
400
+ return false;
401
+ }
402
+ const free = part.isTypeParameter() ? part : must(queries.indexedAccessOf(part))?.object;
403
+ if (free?.isTypeParameter() === true && result !== undefined && mentions(result, free, 0)) {
404
+ return false;
405
+ }
406
+ return erasedConstraint(part);
407
+ };
408
+ // At a rest placement the declaration's type is its rest's element, the number index,
409
+ // which the checker reads through the base constraint of a rest a type parameter
410
+ // types, so an element erased there is one the declaration leaves generic.
411
+ const unconstrained = (declared, placed) => {
412
+ if (declared === undefined) {
413
+ return false;
414
+ }
415
+ const result = must(queries.returnTypeOf(declared));
416
+ if (!placed.rest) {
417
+ const parameter = must(queries.parameterType(declared, placed.place));
418
+ return (parameter === undefined ? [] : must(queries.constituents(parameter))).some((part) => keepsNothing(part, result));
419
+ }
420
+ const rest = must(queries.restTypeOf(declared));
421
+ const element = restElementOf(project, declared);
422
+ if (rest?.isTypeParameter() === true && result !== undefined && mentions(result, rest, 0)) {
423
+ return false;
424
+ }
425
+ return (element === undefined ||
426
+ must(queries.constituents(element)).some((part) => (part.flags & ERASED) !== 0 || keepsNothing(part, result)));
427
+ };
428
+ const found = new Set();
429
+ const placedAt = new Set();
430
+ const unplaced = new Map();
431
+ for (const one of bindings.of(call)) {
432
+ const asked = new Set();
433
+ for (const placed of one.placed()) {
434
+ const { argument: at, element: given, place, uncovered, rest } = placed;
435
+ const key = `${String(at)}:${String(given)}`;
436
+ if (uncovered) {
437
+ unplaced.set(key, at);
438
+ continue;
439
+ }
440
+ placedAt.add(key);
441
+ const where = `${key}:${rest ? "rest" : String(place)}`;
442
+ if (found.has(key) || asked.has(where)) {
443
+ continue;
444
+ }
445
+ asked.add(where);
446
+ // A signature that is its own declaration, as one an indirect call binds, has its
447
+ // rest's element judged as the declaration's alone.
448
+ const own = rest && one.signature === one.declared;
449
+ const parameter = own
450
+ ? undefined
451
+ : rest
452
+ ? restElementOf(project, one.signature)
453
+ : must(queries.parameterType(one.signature, place));
454
+ if ((rest && !own && parameter === undefined) ||
455
+ (parameter !== undefined && (parameter.flags & ERASED) !== 0) ||
456
+ unconstrained(one.declared, placed)) {
457
+ found.add(key);
458
+ found.add(String(at));
459
+ }
460
+ }
461
+ }
462
+ for (const [key, at] of unplaced) {
463
+ if (!placedAt.has(key)) {
464
+ found.add(key);
465
+ found.add(String(at));
466
+ }
467
+ }
468
+ erased = found;
469
+ erasedPlaces.set(call, erased);
470
+ }
471
+ const span = bindings.spans(call).find((one) => one.argument === argument);
472
+ return element === undefined || span?.open !== false
473
+ ? erased.has(String(argument))
474
+ : erased.has(`${String(argument)}:${String(element)}`);
475
+ };
476
+ const forwards = new Map();
477
+ const keyOf = (parameter) => `${parameter.fn}\u0000${String(parameter.index)}`;
478
+ const at = (call, argument, element) => {
479
+ const target = calleeOf(call);
480
+ if (target === undefined) {
481
+ return undefined;
482
+ }
483
+ const entry = named.find((one) => names(one, target, chains));
484
+ if (entry !== undefined) {
485
+ return { reach: "properties", callee: spelledEntry(entry.entry, held) };
486
+ }
487
+ if (outside(target, true, calledDeclarations(call, target))) {
488
+ return erasedAt(call, argument, element)
489
+ ? {
490
+ reach: "conversions",
491
+ callee: invocation(call).callee.getText().replace(/\s+/gu, ""),
492
+ }
493
+ : undefined;
494
+ }
495
+ const spans = bindings.spans(call).filter((span) => span.argument === argument);
496
+ for (const fn of chains.declarationsOf(target)) {
497
+ const reach = (byFunction.get(fn) ?? [])
498
+ .filter((one) => spans.some((span) => fills(span, one.index, one.rest, element)))
499
+ .reduce((widest, one) => wider(widest, forwards.get(keyOf(one))), undefined);
500
+ if (reach !== undefined) {
501
+ return { reach, callee: held.symbols.find((symbol) => symbol.id === fn)?.name ?? fn };
502
+ }
503
+ }
504
+ return undefined;
505
+ };
506
+ for (const parameter of enumeratedParameters(project, erased)) {
507
+ forwards.set(keyOf(parameter), "properties");
508
+ }
509
+ const forwarded = handedOn(project, sites, erased);
510
+ for (let moved = true; moved;) {
511
+ moved = false;
512
+ for (const one of forwarded) {
513
+ const key = keyOf(one.parameter);
514
+ const before = forwards.get(key);
515
+ const after = wider(before, at(one.site.call, one.argument)?.reach);
516
+ if (after !== undefined && after !== before) {
517
+ forwards.set(key, after);
518
+ moved = true;
519
+ }
520
+ }
521
+ }
522
+ const mayReceive = (call) => {
523
+ const target = calleeOf(call);
524
+ if (target === undefined) {
525
+ return false;
526
+ }
527
+ if (named.some((one) => names(one, target, chains)) || mayBeOutside(target)) {
528
+ return true;
529
+ }
530
+ return chains
531
+ .declarationsOf(target)
532
+ .some((fn) => (byFunction.get(fn) ?? []).some((parameter) => forwards.has(keyOf(parameter))));
533
+ };
534
+ return { invocation, bindings, at, mayReceive };
535
+ }
536
+ /** What two reaches carry together. */
537
+ function joined(a, b) {
538
+ return { classes: new Set([...a.classes, ...b.classes]), members: [...a.members, ...b.members] };
539
+ }
540
+ /** Each argument of a call that can receive one whose value carries a class of the target. */
541
+ function flowsOf(project, held, sites, to, stores) {
542
+ const reach = valueReach(project, held, stores.inside);
543
+ const arguments_ = sites.flatMap((site) => to.mayReceive(site.call)
544
+ ? to
545
+ .invocation(site.call)
546
+ .arguments.flatMap((argument, index) => valuesOf(argument).flatMap((value) => holdsNoInstance(value) ? [] : [{ site, argument: index, value }]))
547
+ : []);
548
+ const asked = arguments_.filter((one) => one.value.kind !== SyntaxKind.ThisKeyword);
549
+ const types = typesAt(project, asked.map((one) => one.value));
550
+ const typeOf = new Map(asked.map((one, index) => [one.value, types[index]]));
551
+ const checked = checkedTypes(project, arguments_.map((one) => one.value));
552
+ /**
553
+ * The types one argument's value carries, each with the element of the argument's span
554
+ * it fills. A spread's value is its elements, which a container other than an array does
555
+ * not walk to, so the span's element types join. A spread of known length gives each
556
+ * element at its own place, as does any type read for it that is a tuple of that length,
557
+ * and every other type fills every place the argument does.
558
+ */
559
+ const partsOf = (one, types) => {
560
+ const span = to.bindings.spans(one.site.call).find((at) => at.argument === one.argument);
561
+ const given = span?.spread === true ? span.given.filter((type) => type !== undefined) : [];
562
+ if (span === undefined || !span.spread || span.open) {
563
+ return [{ element: undefined, types: [...types, ...given] }];
564
+ }
565
+ const whole = [];
566
+ const elements = span.given.map((type) => (type === undefined ? [] : [type]));
567
+ for (const type of types) {
568
+ const known = knownElements(project, type, elements.length);
569
+ if (known === undefined) {
570
+ whole.push(type);
571
+ }
572
+ else {
573
+ known.forEach((part, element) => {
574
+ if (part !== undefined) {
575
+ elements[element]?.push(part);
576
+ }
577
+ });
578
+ }
579
+ }
580
+ return [
581
+ { element: undefined, types: whole },
582
+ ...elements.map((parts, element) => ({ element, types: parts })),
583
+ ];
584
+ };
585
+ const passed = arguments_.flatMap((one, index) => {
586
+ const type = typeOf.get(one.value);
587
+ const self = {
588
+ classes: new Set(one.value.kind === SyntaxKind.ThisKeyword && one.site.self !== undefined
589
+ ? [one.site.self]
590
+ : []),
591
+ members: [],
592
+ };
593
+ const types = [
594
+ ...(type === undefined ? [] : [type]),
595
+ ...(checked[index] ?? []),
596
+ ...(stores.ofVariable(one.value) ?? []),
597
+ ];
598
+ return partsOf(one, types).flatMap(({ element, types: parts }) => {
599
+ const reached = parts.reduce((all, part) => joined(all, reach.reachedFrom(part)), element === undefined ? self : { classes: new Set(), members: [] });
600
+ const carries = reached.classes.size > 0 || reached.members.length > 0;
601
+ const destination = carries ? to.at(one.site.call, one.argument, element) : undefined;
602
+ return destination === undefined
603
+ ? []
604
+ : [
605
+ {
606
+ site: one.value,
607
+ classes: reached.classes,
608
+ members: reached.members,
609
+ to: destination,
610
+ detail: `passed to ${destination.callee}`,
611
+ },
612
+ ];
613
+ });
614
+ });
615
+ const generic = typeParameterFlows(project, reach, sites, to.bindings, arguments_.flatMap((one) => {
616
+ const type = typeOf.get(one.value);
617
+ return partsOf(one, type === undefined ? [] : [type]).flatMap(({ element, types }) => {
618
+ const parameters = types.flatMap((part) => typeParametersOf(project, part, 0));
619
+ const destination = parameters.length === 0 ? undefined : to.at(one.site.call, one.argument, element);
620
+ return destination === undefined
621
+ ? []
622
+ : parameters.map((parameter) => ({ parameter, to: destination }));
623
+ });
624
+ }));
625
+ const left = stores.outside.flatMap((store) => {
626
+ const reached = reach.reachedFrom(store.type);
627
+ return reached.classes.size === 0 && reached.members.length === 0
628
+ ? []
629
+ : [
630
+ {
631
+ site: store.value,
632
+ classes: reached.classes,
633
+ members: reached.members,
634
+ to: { reach: "conversions", callee: store.property },
635
+ detail: `stored in the property ${store.property} of a type the program does not declare`,
636
+ },
637
+ ];
638
+ });
639
+ return [...passed, ...generic, ...left];
640
+ }
641
+ /**
642
+ * The type parameters one type names, through constituents, type arguments and the type
643
+ * parameters a mapped type is over. A class's polymorphic `this` type is no parameter a
644
+ * call binds: the reach walks it as its class.
645
+ */
646
+ function typeParametersOf(project, type, depth) {
647
+ if (type.isTypeParameter()) {
648
+ return type.isThisType === true ? [] : [type];
649
+ }
650
+ if (depth >= MENTION_DEPTH) {
651
+ return [];
652
+ }
653
+ const { queries } = project;
654
+ return [
655
+ ...(type.isUnionType() || type.isIntersectionType() ? must(queries.constituents(type)) : []),
656
+ ...must(queries.typeArguments(type)),
657
+ ...must(queries.mappedParametersOf(type)),
658
+ ].flatMap((one) => typeParametersOf(project, one, depth + 1));
659
+ }
660
+ /**
661
+ * The type parameters one type names, by identifier: through constituents, type arguments,
662
+ * an alias's arguments and the parameters and results of its call signatures, so a callback
663
+ * parameter's result names the parameter its callee's result does.
664
+ */
665
+ function namedTypeParameters(project, type, depth) {
666
+ const { queries } = project;
667
+ const aliased = type.aliasTypeArguments;
668
+ if (type.isTypeParameter()) {
669
+ return [type.id];
670
+ }
671
+ if (depth >= MENTION_DEPTH) {
672
+ return aliased ?? [];
673
+ }
674
+ return [
675
+ ...(aliased ?? []),
676
+ ...[
677
+ ...(type.isUnionType() || type.isIntersectionType() ? must(queries.constituents(type)) : []),
678
+ ...must(queries.typeArguments(type)),
679
+ ...must(queries.signaturesOf(type, SignatureKind.Call)).flatMap((signature) => [
680
+ ...signature.parameters.flatMap((_parameter, at) => [
681
+ must(queries.typeAtPosition(signature, at)),
682
+ ]),
683
+ ...[must(queries.returnTypeOf(signature))].filter((one) => one !== undefined),
684
+ ]),
685
+ ].flatMap((one) => namedTypeParameters(project, one, depth + 1)),
686
+ ];
687
+ }
688
+ /**
689
+ * The types an instantiated type puts where a declared type names `parameter`: matched
690
+ * through type arguments, and in a union every constituent the declared union does not
691
+ * itself name.
692
+ */
693
+ function bound(project, declared, instantiated, parameter, depth) {
694
+ if (declared.id === parameter.id) {
695
+ return [instantiated];
696
+ }
697
+ if (depth >= MENTION_DEPTH) {
698
+ return [];
699
+ }
700
+ const { queries } = project;
701
+ // A place of a rest the parameter types is declared as an indexed access over it, and
702
+ // what the call passes there is one element of the type it binds.
703
+ if (must(queries.indexedAccessOf(declared))?.object.id === parameter.id) {
704
+ return [instantiated];
705
+ }
706
+ if (declared.isUnionType()) {
707
+ const parts = must(queries.constituents(declared));
708
+ if (parts.some((part) => part.id === parameter.id)) {
709
+ const kept = new Set(parts.map((part) => part.id));
710
+ const given = instantiated.isUnionType()
711
+ ? must(queries.constituents(instantiated))
712
+ : [instantiated];
713
+ return given.filter((part) => !kept.has(part.id));
714
+ }
715
+ }
716
+ const declaredArguments = must(queries.typeArguments(declared));
717
+ const givenArguments = must(queries.typeArguments(instantiated));
718
+ return declaredArguments.length !== givenArguments.length
719
+ ? []
720
+ : declaredArguments.flatMap((one, at) => {
721
+ const given = givenArguments[at];
722
+ return given === undefined ? [] : bound(project, one, given, parameter, depth + 1);
723
+ });
724
+ }
725
+ /** One value read once, at its first use. */
726
+ function once(read) {
727
+ let held;
728
+ return () => (held ??= { value: read() }).value;
729
+ }
730
+ /**
731
+ * The signatures a project's calls bind, and the place each argument binds in each. A
732
+ * direct call binds the signature the checker resolves, its places taking the types the
733
+ * checker instantiates there. Through `call`, `apply` or `bind` a call binds every call
734
+ * signature of the function, a place taking the type of the argument that fills it: the
735
+ * checker instantiates those methods from the arguments, not from the function's own
736
+ * parameters, so no instantiation of them says what the function keeps.
737
+ */
738
+ function callBindings(project, invocation) {
739
+ const { queries } = project;
740
+ const known = new Map();
741
+ const passed = new Map();
742
+ const spanned = new Map();
743
+ const layouts = new Map();
744
+ const valueOf = (argument) => isSpreadElement(argument) ? argument.expression : argument;
745
+ // An indirect call's places take its arguments' types, and a spread's type says how
746
+ // many places it fills; a direct call with neither reads no argument's type.
747
+ const typed = (call) => {
748
+ const invoked = invocation(call);
749
+ return invoked.indirect || invoked.arguments.some(isSpreadElement);
750
+ };
751
+ const typesPassed = (call) => {
752
+ let types = passed.get(call);
753
+ if (types === undefined) {
754
+ types = typesAt(project, invocation(call).arguments.map(valueOf));
755
+ passed.set(call, types);
756
+ }
757
+ return types;
758
+ };
759
+ const spans = (call) => {
760
+ let found = spanned.get(call);
761
+ if (found === undefined) {
762
+ const invoked = invocation(call);
763
+ found = spansOf(project, invoked.arguments, invoked.listed, typed(call) ? typesPassed(call) : []);
764
+ spanned.set(call, found);
765
+ }
766
+ return found;
767
+ };
768
+ const layout = (signature) => {
769
+ let found = layouts.get(signature.id);
770
+ if (found === undefined) {
771
+ found = layoutOf(project, signature);
772
+ layouts.set(signature.id, found);
773
+ }
774
+ return found;
775
+ };
776
+ const distinct = (pairs) => [
777
+ ...new Map(pairs.map((pair) => [`${String(pair.from.id)}:${String(pair.into.id)}`, pair])).values(),
778
+ ];
779
+ // The checker infers a type parameter a mapped type is over by reversing the mapping,
780
+ // into a copy that names no class, so at a place declared as one the value passed is
781
+ // what each of its type parameters carries.
782
+ const mappedFrom = (from, value) => value === undefined
783
+ ? []
784
+ : must(queries.constituents(from)).flatMap((part) => must(queries.mappedParametersOf(part)).map((source) => ({ from: source, into: value })));
785
+ const direct = (call, resolved) => {
786
+ if (resolved === undefined) {
787
+ return [];
788
+ }
789
+ const declared = must(queries.genericOf(resolved));
790
+ const placed = once(() => placesIn(spans(call), layout(resolved)));
791
+ const places = () => {
792
+ if (declared === undefined) {
793
+ return [];
794
+ }
795
+ return distinct(placed().flatMap((one) => {
796
+ const from = one.uncovered ? undefined : must(queries.parameterType(declared, one.place));
797
+ if (from === undefined) {
798
+ return [];
799
+ }
800
+ const into = must(queries.parameterType(resolved, one.place));
801
+ const element = one.rest ? restElementOf(project, declared) : undefined;
802
+ const elements = one.rest ? restElementOf(project, resolved) : undefined;
803
+ return [
804
+ ...(into === undefined ? [] : [{ from, into }]),
805
+ ...(element === undefined || elements === undefined
806
+ ? []
807
+ : [{ from: element, into: elements }]),
808
+ ...mappedFrom(from, one.given ?? typesPassed(call)[one.argument]),
809
+ ];
810
+ }));
811
+ };
812
+ return [{ call, signature: resolved, declared, placed, places, written: call.typeArguments }];
813
+ };
814
+ const indirect = (call, callee) => (callee === undefined ? [] : must(queries.signaturesOf(callee, SignatureKind.Call))).map((signature) => {
815
+ const placed = once(() => placesIn(spans(call), layout(signature)));
816
+ return {
817
+ call,
818
+ signature,
819
+ declared: signature,
820
+ placed,
821
+ places: () => distinct(placed().flatMap(({ place, given, uncovered, rest }) => {
822
+ const from = uncovered ? undefined : must(queries.parameterType(signature, place));
823
+ const element = rest ? restElementOf(project, signature) : undefined;
824
+ return from === undefined || given === undefined
825
+ ? []
826
+ : [
827
+ { from, into: given },
828
+ ...(element === undefined ? [] : [{ from: element, into: given }]),
829
+ ...mappedFrom(from, given),
830
+ ];
831
+ })),
832
+ written: undefined,
833
+ };
834
+ });
835
+ const of = (call) => {
836
+ let bound = known.get(call);
837
+ if (bound === undefined) {
838
+ const invoked = invocation(call);
839
+ bound = invoked.indirect
840
+ ? indirect(call, must(queries.typeAt(invoked.callee)))
841
+ : direct(call, must(queries.resolvedSignature(call)));
842
+ known.set(call, bound);
843
+ }
844
+ return bound;
845
+ };
846
+ const all = (calls) => {
847
+ const asked = calls.filter((call) => !known.has(call));
848
+ const plain = asked.filter((call) => !invocation(call).indirect);
849
+ queries
850
+ .resolvedSignatures(plain)
851
+ .map(must)
852
+ .forEach((resolved, at) => {
853
+ const call = plain[at];
854
+ if (call !== undefined) {
855
+ known.set(call, direct(call, resolved));
856
+ }
857
+ });
858
+ const through = asked.filter((call) => invocation(call).indirect);
859
+ const callees = typesAt(project, through.map((call) => invocation(call).callee));
860
+ const typing = asked.filter((call) => typed(call) && !passed.has(call));
861
+ const values = typesAt(project, typing.flatMap((call) => invocation(call).arguments.map(valueOf)));
862
+ let offset = 0;
863
+ for (const call of typing) {
864
+ const count = invocation(call).arguments.length;
865
+ passed.set(call, values.slice(offset, offset + count));
866
+ offset += count;
867
+ }
868
+ through.forEach((call, at) => {
869
+ known.set(call, indirect(call, callees[at]));
870
+ });
871
+ return calls.flatMap(of);
872
+ };
873
+ return { of, all, spans };
874
+ }
875
+ /**
876
+ * The flows a type parameter of a function of the project carries where a value its type
877
+ * names reaches a destination: each call of the function passes its type argument there,
878
+ * written or inferred from the arguments, and a type argument that is a type parameter
879
+ * of the calling function is followed on to that function's calls, to a fixpoint.
880
+ */
881
+ function typeParameterFlows(project, reach, sites, bindings, pending) {
882
+ const { queries } = project;
883
+ let calls;
884
+ const byDeclaration = () => {
885
+ const found = new Map();
886
+ for (const one of bindings.all(sites.map((site) => site.call))) {
887
+ const handle = one.declared?.declaration;
888
+ const node = handle === undefined ? undefined : project.declarationAt(handle)?.node;
889
+ if (node !== undefined) {
890
+ found.set(node, [...(found.get(node) ?? []), one]);
891
+ }
892
+ }
893
+ return found;
894
+ };
895
+ const found = [];
896
+ // One type parameter reaches each of its destinations, each holding back its own.
897
+ const seen = new Set();
898
+ for (let next = pending.pop(); next !== undefined; next = pending.pop()) {
899
+ const { parameter, to } = next;
900
+ const key = `${String(parameter.id)}\u0000${to.reach}\u0000${to.callee}`;
901
+ if (seen.has(key)) {
902
+ continue;
903
+ }
904
+ seen.add(key);
905
+ const symbol = must(queries.symbolOfType(parameter));
906
+ const [handle] = symbol?.declarations ?? [];
907
+ const declaration = handle === undefined ? undefined : project.declarationAt(handle)?.node;
908
+ const fn = declaration?.parent;
909
+ if (symbol === undefined || fn === undefined || !isFunctionLikeDeclaration(fn)) {
910
+ continue;
911
+ }
912
+ const index = (fn.typeParameters ?? []).findIndex((one) => one === declaration);
913
+ if (index < 0) {
914
+ continue;
915
+ }
916
+ calls ??= byDeclaration();
917
+ for (const one of calls.get(fn) ?? []) {
918
+ const written = one.written?.[index];
919
+ const given = written === undefined
920
+ ? one.places().flatMap(({ from, into }) => bound(project, from, into, parameter, 0))
921
+ : typesAt(project, [written]).filter((type) => type !== undefined);
922
+ for (const type of given) {
923
+ const reached = reach.reachedFrom(type);
924
+ if (reached.classes.size > 0 || reached.members.length > 0) {
925
+ found.push({
926
+ site: one.call,
927
+ classes: reached.classes,
928
+ members: reached.members,
929
+ to,
930
+ detail: `passed to ${to.callee} through the type parameter ${symbol.name}`,
931
+ });
932
+ }
933
+ pending.push(...typeParametersOf(project, type, 0).map((one) => ({ parameter: one, to })));
934
+ }
935
+ }
936
+ }
937
+ return found;
938
+ }
939
+ /**
940
+ * The serialization-contract detector: each data member and `toJSON` of each class,
941
+ * interface and object type a value that reaches a destination carries, and `toString`
942
+ * as well where the destination is outside the analysis, recorded at the argument with
943
+ * the callee named.
944
+ */
945
+ export function serializationContract(input) {
946
+ const { project, held, sites, targetRoot } = input;
947
+ const chains = aliasChains(project, held);
948
+ const flows = flowsOf(project, held, sites.calls, destinations(input, chains), erasedStores(project));
949
+ if (flows.length === 0) {
950
+ return [];
951
+ }
952
+ const members = classMembers(project, held, new Set(flows.flatMap((flow) => [...flow.classes])), "instance");
953
+ const byId = new Map(held.symbols.map((symbol) => [symbol.id, symbol]));
954
+ // A destination holds back a data member and `toJSON`, and `toString` as well where
955
+ // the value left the analysis.
956
+ const holdsBack = (flags, name, to) => (flags & SymbolFlags.Property) !== 0 ||
957
+ ((flags & CONVERSION_MEMBERS) !== 0 &&
958
+ (name === SERIALIZED_CONVERSION ||
959
+ (to.reach === "conversions" && CONVERSION_NAMES.has(name))));
960
+ // The receiver reads only what the program wrote, so a data member holds while written.
961
+ const evidence = (id, flags, detail, site) => (flags & SymbolFlags.Property) !== 0 && !sites.initialized.has(id)
962
+ ? { id, detail, site, whileWritten: true }
963
+ : { id, detail, site };
964
+ const found = [];
965
+ for (const flow of flows) {
966
+ const site = renderPosition(flow.site.getSourceFile(), targetRoot, flow.site.getStart());
967
+ const { detail } = flow;
968
+ for (const member of [...flow.classes].flatMap((id) => members.get(id) ?? [])) {
969
+ const symbol = byId.get(member.id);
970
+ const name = symbol === undefined ? "" : (memberComponent(symbol, byId) ?? "");
971
+ if (holdsBack(member.flags, name, flow.to)) {
972
+ found.push(evidence(member.id, member.flags, detail, site));
973
+ }
974
+ }
975
+ for (const member of flow.members) {
976
+ if (holdsBack(member.flags, member.name, flow.to)) {
977
+ for (const id of chains.declarationsOf(member)) {
978
+ found.push(evidence(id, member.flags, detail, site));
979
+ }
980
+ }
981
+ }
982
+ }
983
+ return found;
984
+ }
985
+ /**
986
+ * The data members the decodes and copies of `files` fill, as {@link Decoded} names them.
987
+ * A generic declared outside the analysis, or only ambiently, or one that reads a value
988
+ * {@link readTypes} finds untyped as its own type parameter, fills the type that a type
989
+ * parameter of its own no parameter names binds, where the awaited result carries that
990
+ * type through its data members rather than only naming it, as a store's methods do: no
991
+ * argument hands the value over, so it fills it where the analysis cannot see, and may
992
+ * read it. Where the checker leaves a question unanswered, every data member is `unanswered`.
993
+ */
994
+ export function decodedMembers(project, held, files, consumers) {
995
+ try {
996
+ return { ...decodedOf(project, held, files, consumers), unanswered: [] };
997
+ }
998
+ catch (error) {
999
+ if (!(error instanceof Unanswerable)) {
1000
+ throw error;
1001
+ }
1002
+ return {
1003
+ filled: [],
1004
+ parsed: [],
1005
+ copied: [],
1006
+ unanswered: held.symbols
1007
+ .filter((symbol) => symbol.kind === "class-member" || symbol.kind === "type-member")
1008
+ .map((symbol) => symbol.id),
1009
+ };
1010
+ }
1011
+ }
1012
+ function decodedOf(project, held, files, consumers) {
1013
+ const { queries } = project;
1014
+ const own = project.ownPaths();
1015
+ const inAnalysis = (path) => own.has(path) || consumers.some((root) => path === root || path.startsWith(`${root}/`));
1016
+ const calls = [];
1017
+ const untyped = [];
1018
+ const spreads = [];
1019
+ const noteRead = (node) => {
1020
+ const at = readAs(node);
1021
+ if (at.tops.length > 0 || at.asserted.length > 0) {
1022
+ untyped.push(node);
1023
+ }
1024
+ };
1025
+ const visit = (node) => {
1026
+ if (isCallExpression(node)) {
1027
+ calls.push(node);
1028
+ noteRead(node);
1029
+ }
1030
+ else if (isPropertyAccessExpression(node) || isElementAccessExpression(node)) {
1031
+ noteRead(node);
1032
+ }
1033
+ else if (isSpreadAssignment(node)) {
1034
+ spreads.push(node);
1035
+ }
1036
+ node.forEachChild(visit);
1037
+ };
1038
+ for (const file of files) {
1039
+ file.forEachChild(visit);
1040
+ }
1041
+ const read = readTypes(project, untyped);
1042
+ // A generic of the analysis that reads an untyped value as its own type parameter is a
1043
+ // client of what made the value, and fills what that parameter binds as an outside one does.
1044
+ const clients = new Set(read.made.flatMap((type) => (type.isTypeParameter() ? [type.id] : [])));
1045
+ const filled = [];
1046
+ const resolved = queries.resolvedSignatures(calls).map(must);
1047
+ for (const signature of resolved) {
1048
+ const declared = signature?.target === undefined ? undefined : must(queries.genericOf(signature));
1049
+ const declaration = declared?.declaration;
1050
+ const generic = declared?.typeParameters ?? [];
1051
+ if (signature === undefined || declared === undefined || generic.length === 0) {
1052
+ continue;
1053
+ }
1054
+ const node = declaration === undefined ? undefined : project.declarationAt(declaration)?.node;
1055
+ if (declaration === undefined ||
1056
+ (inAnalysis(declaration.path) &&
1057
+ (node === undefined || (node.flags & NodeFlags.Ambient) === 0) &&
1058
+ !generic.some((id) => clients.has(id)))) {
1059
+ continue;
1060
+ }
1061
+ const result = must(queries.returnTypeOf(declared));
1062
+ const given = must(queries.returnTypeOf(signature));
1063
+ if (result === undefined || given === undefined) {
1064
+ continue;
1065
+ }
1066
+ const passed = new Set(declared.parameters.flatMap((_parameter, at) => {
1067
+ const type = must(queries.parameterType(declared, at));
1068
+ return type === undefined ? [] : namedTypeParameters(project, type, 0);
1069
+ }));
1070
+ const types = typeParametersOf(project, result, 0)
1071
+ .filter((parameter) => generic.includes(parameter.id) && !passed.has(parameter.id))
1072
+ .flatMap((parameter) => bound(project, result, given, parameter, 0));
1073
+ if (types.length > 0) {
1074
+ filled.push({ carried: awaited(project, given), types });
1075
+ }
1076
+ }
1077
+ const copies = copiedNames(project, spreads, calls);
1078
+ if (filled.length === 0 &&
1079
+ read.parsed.length === 0 &&
1080
+ read.made.length === 0 &&
1081
+ copies.length === 0) {
1082
+ return { filled: [], parsed: [], copied: [] };
1083
+ }
1084
+ const reach = valueReach(project, held);
1085
+ const chains = aliasChains(project, held);
1086
+ const members = (type) => {
1087
+ const reached = reach.reachedFrom(type);
1088
+ const ofClasses = classMembers(project, held, reached.classes, "instance");
1089
+ return [
1090
+ ...[...reached.classes].flatMap((id) => (ofClasses.get(id) ?? []).flatMap((member) => (member.flags & SymbolFlags.Property) !== 0 ? [member.id] : [])),
1091
+ ...reached.members.flatMap((member) => (member.flags & SymbolFlags.Property) !== 0 ? chains.declarationsOf(member) : []),
1092
+ ];
1093
+ };
1094
+ return {
1095
+ filled: [
1096
+ ...new Set([
1097
+ ...filled.flatMap(({ carried, types }) => {
1098
+ const carries = new Set(members(carried));
1099
+ return types.flatMap((type) => members(type).filter((id) => carries.has(id)));
1100
+ }),
1101
+ ...read.made.flatMap(members),
1102
+ ]),
1103
+ ],
1104
+ parsed: [...new Set(read.parsed.flatMap(members))],
1105
+ copied: [
1106
+ ...new Set(copies.flatMap(({ into, names }) => must(queries.constituents(into)).flatMap((part) => must(queries.propertiesOf(part)).flatMap((property) => (property.flags & SymbolFlags.Property) !== 0 && names.has(property.name)
1107
+ ? chains.declarationsOf(property)
1108
+ : [])))),
1109
+ ],
1110
+ };
1111
+ }
1112
+ /**
1113
+ * Where one value is read as a type: each `as` and angle-bracket assertion around it,
1114
+ * through parentheses, `await` and `!`, and the outermost expression unless a statement
1115
+ * of its own or the object or callee of a further access holds it. A `satisfies` check
1116
+ * is stepped through and types nothing, its expression's type being its operand's. A
1117
+ * callback's result is read as well where the call taking the callback is, which may
1118
+ * hand it on inside its result, as `map` does.
1119
+ */
1120
+ function readAs(value, depth = 0) {
1121
+ const asserted = [];
1122
+ let at = value;
1123
+ for (;;) {
1124
+ const parent = at.parent;
1125
+ if (isAsExpression(parent) || isTypeAssertion(parent)) {
1126
+ asserted.push(parent.type);
1127
+ }
1128
+ else if (!isParenthesizedExpression(parent) &&
1129
+ !isAwaitExpression(parent) &&
1130
+ !isNonNullExpression(parent) &&
1131
+ !isSatisfiesExpression(parent)) {
1132
+ break;
1133
+ }
1134
+ at = parent;
1135
+ }
1136
+ const parent = at.parent;
1137
+ const unused = isExpressionStatement(parent) ||
1138
+ ((isPropertyAccessExpression(parent) ||
1139
+ isElementAccessExpression(parent) ||
1140
+ isCallExpression(parent)) &&
1141
+ parent.expression === at);
1142
+ const call = depth < MENTION_DEPTH ? callTaking(at) : undefined;
1143
+ const outer = call === undefined ? undefined : readAs(call, depth + 1);
1144
+ return {
1145
+ asserted: [...asserted, ...(outer?.asserted ?? [])],
1146
+ tops: [...(unused ? [] : [at]), ...(outer?.tops ?? [])],
1147
+ };
1148
+ }
1149
+ /** The call one value is returned to as a callback's result, an argument of that call. */
1150
+ function callTaking(value) {
1151
+ const parent = value.parent;
1152
+ let callback;
1153
+ if (isArrowFunction(parent) && parent.body === value) {
1154
+ callback = parent;
1155
+ }
1156
+ else if (isReturnStatement(parent)) {
1157
+ let at = parent.parent;
1158
+ while (!isFunctionLikeDeclaration(at) && !isSourceFile(at)) {
1159
+ at = at.parent;
1160
+ }
1161
+ callback = isArrowFunction(at) || isFunctionExpression(at) ? at : undefined;
1162
+ }
1163
+ let at = callback?.parent;
1164
+ while (at !== undefined && isParenthesizedExpression(at)) {
1165
+ at = at.parent;
1166
+ }
1167
+ return at !== undefined && isCallExpression(at) && at.expression !== callback ? at : undefined;
1168
+ }
1169
+ /** The global the standard library declares one name of `JSON` or `Object` as. */
1170
+ function standardGlobal(callee, global, name) {
1171
+ return isPropertyAccessExpression(callee) &&
1172
+ isIdentifier(callee.expression) &&
1173
+ callee.expression.text === global &&
1174
+ callee.name.text === name
1175
+ ? callee.expression
1176
+ : undefined;
1177
+ }
1178
+ /**
1179
+ * The types each value of `values` typed `any` or `unknown` is read as ({@link readAs}):
1180
+ * `parsed` for a `JSON.parse` call of the standard library, `made` for any other call or
1181
+ * property, whose maker the analysis cannot see. `JSON` must be the standard library's
1182
+ * global.
1183
+ */
1184
+ function readTypes(project, values) {
1185
+ if (values.length === 0) {
1186
+ return { parsed: [], made: [] };
1187
+ }
1188
+ const own = project.ownPaths();
1189
+ const parses = values.map((value) => isCallExpression(value) ? standardGlobal(value.expression, "JSON", "parse") : undefined);
1190
+ const globals = parses.flatMap((global) => (global === undefined ? [] : [global]));
1191
+ const standard = new Set(project
1192
+ .symbolsAt(globals.map((global) => project.handle(global)))
1193
+ .map(must)
1194
+ .flatMap((symbol, at) => symbol?.declarations.every((handle) => !own.has(handle.path)) === true ? [globals[at]] : []));
1195
+ // An `await` around the value reads the value it resolves to.
1196
+ const valueTypes = typesAt(project, values.map((value) => (isAwaitExpression(value.parent) ? value.parent : value)));
1197
+ const sites = values.flatMap((value, at) => {
1198
+ const parse = parses[at];
1199
+ const parsed = parse !== undefined && standard.has(parse);
1200
+ const type = valueTypes[at];
1201
+ const untyped = type !== undefined && (type.flags & ERASED) !== 0;
1202
+ return parsed || untyped ? [{ ...readAs(value), parsed }] : [];
1203
+ });
1204
+ // Each type node and each outermost expression, with whether a `JSON.parse` call is read as it.
1205
+ const typed = sites.flatMap((site) => site.asserted.map((node) => ({ node, parsed: site.parsed })));
1206
+ const placed = sites.flatMap((site) => site.tops.map((node) => ({ node, parsed: site.parsed })));
1207
+ const read = [
1208
+ ...typesAt(project, typed.map((one) => one.node)).map((type, at) => ({ type, parsed: typed[at]?.parsed })),
1209
+ ...project.queries
1210
+ .contextualTypes(placed.map((one) => one.node))
1211
+ .map(must)
1212
+ .map((type, at) => ({ type, parsed: placed[at]?.parsed })),
1213
+ ];
1214
+ const typesWhere = (parsed) => read.flatMap((one) => (one.type !== undefined && one.parsed === parsed ? [one.type] : []));
1215
+ return { parsed: typesWhere(true), made: typesWhere(false) };
1216
+ }
1217
+ /**
1218
+ * The copies the spreads and calls of `files` make: for each spread in an object literal,
1219
+ * the type the literal is read as, and for each `Object.assign` call of the standard
1220
+ * library, its first argument's type, with the member names of the copied values' types.
1221
+ */
1222
+ function copiedNames(project, spreads, calls) {
1223
+ const own = project.ownPaths();
1224
+ const assigns = calls.flatMap((call) => {
1225
+ const global = standardGlobal(call.expression, "Object", "assign");
1226
+ const [target, ...sources] = call.arguments;
1227
+ return global === undefined || target === undefined || sources.length === 0
1228
+ ? []
1229
+ : [{ global, target, sources: sources.filter((source) => !isSpreadElement(source)) }];
1230
+ });
1231
+ const standard = project
1232
+ .symbolsAt(assigns.map((one) => project.handle(one.global)))
1233
+ .map(must)
1234
+ .map((symbol) => symbol?.declarations.every((handle) => !own.has(handle.path)) === true);
1235
+ const assigned = assigns.filter((_one, at) => standard[at] === true);
1236
+ const literals = spreads.flatMap((spread) => isObjectLiteralExpression(spread.parent)
1237
+ ? [{ literal: spread.parent, source: spread.expression }]
1238
+ : []);
1239
+ const contexts = project.queries.contextualTypes(literals.map((one) => one.literal)).map(must);
1240
+ const targets = typesAt(project, assigned.map((one) => one.target));
1241
+ const spreadTypes = typesAt(project, literals.map((one) => one.source));
1242
+ const sourceTypes = assigned.map((one) => typesAt(project, one.sources));
1243
+ const namesOf = (types) => new Set(types.flatMap((type) => type === undefined
1244
+ ? []
1245
+ : must(project.queries.propertiesOf(type)).map((property) => property.name)));
1246
+ const found = [];
1247
+ const add = (into, names) => {
1248
+ if (into !== undefined && names.size > 0) {
1249
+ found.push({ into, names });
1250
+ }
1251
+ };
1252
+ contexts.forEach((into, at) => {
1253
+ add(into, namesOf([spreadTypes[at]]));
1254
+ });
1255
+ targets.forEach((into, at) => {
1256
+ add(into, namesOf(sourceTypes[at] ?? []));
1257
+ });
1258
+ return found;
1259
+ }
1260
+ /** The value a promise of the standard library resolves to, through nested promises. */
1261
+ function awaited(project, type) {
1262
+ const { queries } = project;
1263
+ let at = type;
1264
+ for (let depth = 0; depth < MENTION_DEPTH; depth += 1) {
1265
+ const symbol = must(queries.symbolOfType(at));
1266
+ const [inner] = must(queries.typeArguments(at));
1267
+ const standard = symbol !== undefined &&
1268
+ PROMISES.has(symbol.name) &&
1269
+ symbol.declarations.every((handle) => project.program.getSourceFileMetadata(handle.path)?.isDefaultLibrary === true);
1270
+ if (!standard || inner === undefined) {
1271
+ break;
1272
+ }
1273
+ at = inner;
1274
+ }
1275
+ return at;
1276
+ }