@optave/codegraph 3.4.0 → 3.5.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (453) hide show
  1. package/README.md +23 -22
  2. package/dist/ast-analysis/engine.d.ts.map +1 -1
  3. package/dist/ast-analysis/engine.js +3 -9
  4. package/dist/ast-analysis/engine.js.map +1 -1
  5. package/dist/ast-analysis/rules/javascript.d.ts.map +1 -1
  6. package/dist/ast-analysis/rules/javascript.js +1 -0
  7. package/dist/ast-analysis/rules/javascript.js.map +1 -1
  8. package/dist/ast-analysis/shared.d.ts.map +1 -1
  9. package/dist/ast-analysis/shared.js +0 -1
  10. package/dist/ast-analysis/shared.js.map +1 -1
  11. package/dist/ast-analysis/visitors/ast-store-visitor.d.ts.map +1 -1
  12. package/dist/ast-analysis/visitors/ast-store-visitor.js +103 -35
  13. package/dist/ast-analysis/visitors/ast-store-visitor.js.map +1 -1
  14. package/dist/ast-analysis/visitors/cfg-conditionals.d.ts +5 -0
  15. package/dist/ast-analysis/visitors/cfg-conditionals.d.ts.map +1 -0
  16. package/dist/ast-analysis/visitors/cfg-conditionals.js +166 -0
  17. package/dist/ast-analysis/visitors/cfg-conditionals.js.map +1 -0
  18. package/dist/ast-analysis/visitors/cfg-loops.d.ts +7 -0
  19. package/dist/ast-analysis/visitors/cfg-loops.d.ts.map +1 -0
  20. package/dist/ast-analysis/visitors/cfg-loops.js +73 -0
  21. package/dist/ast-analysis/visitors/cfg-loops.js.map +1 -0
  22. package/dist/ast-analysis/visitors/cfg-shared.d.ts +56 -0
  23. package/dist/ast-analysis/visitors/cfg-shared.d.ts.map +1 -0
  24. package/dist/ast-analysis/visitors/cfg-shared.js +107 -0
  25. package/dist/ast-analysis/visitors/cfg-shared.js.map +1 -0
  26. package/dist/ast-analysis/visitors/cfg-try-catch.d.ts +4 -0
  27. package/dist/ast-analysis/visitors/cfg-try-catch.d.ts.map +1 -0
  28. package/dist/ast-analysis/visitors/cfg-try-catch.js +100 -0
  29. package/dist/ast-analysis/visitors/cfg-try-catch.js.map +1 -0
  30. package/dist/ast-analysis/visitors/cfg-visitor.d.ts +2 -2
  31. package/dist/ast-analysis/visitors/cfg-visitor.d.ts.map +1 -1
  32. package/dist/ast-analysis/visitors/cfg-visitor.js +11 -445
  33. package/dist/ast-analysis/visitors/cfg-visitor.js.map +1 -1
  34. package/dist/ast-analysis/visitors/complexity-visitor.d.ts.map +1 -1
  35. package/dist/ast-analysis/visitors/complexity-visitor.js.map +1 -1
  36. package/dist/ast-analysis/visitors/dataflow-visitor.d.ts.map +1 -1
  37. package/dist/ast-analysis/visitors/dataflow-visitor.js.map +1 -1
  38. package/dist/cli/commands/batch.d.ts.map +1 -1
  39. package/dist/cli/commands/batch.js +4 -3
  40. package/dist/cli/commands/batch.js.map +1 -1
  41. package/dist/cli/commands/branch-compare.js +1 -1
  42. package/dist/cli/commands/branch-compare.js.map +1 -1
  43. package/dist/cli/commands/build.js +1 -1
  44. package/dist/cli/commands/build.js.map +1 -1
  45. package/dist/cli/commands/info.d.ts.map +1 -1
  46. package/dist/cli/commands/info.js +1 -2
  47. package/dist/cli/commands/info.js.map +1 -1
  48. package/dist/cli/commands/path.d.ts.map +1 -1
  49. package/dist/cli/commands/path.js +7 -2
  50. package/dist/cli/commands/path.js.map +1 -1
  51. package/dist/cli/commands/plot.d.ts.map +1 -1
  52. package/dist/cli/commands/plot.js +2 -2
  53. package/dist/cli/commands/plot.js.map +1 -1
  54. package/dist/cli/commands/watch.js +1 -1
  55. package/dist/cli/commands/watch.js.map +1 -1
  56. package/dist/cli/index.js +2 -2
  57. package/dist/cli/index.js.map +1 -1
  58. package/dist/cli/shared/open-graph.d.ts +2 -2
  59. package/dist/cli/shared/open-graph.d.ts.map +1 -1
  60. package/dist/cli/shared/open-graph.js.map +1 -1
  61. package/dist/cli/types.d.ts +1 -1
  62. package/dist/cli/types.d.ts.map +1 -1
  63. package/dist/cli.js +2 -3
  64. package/dist/cli.js.map +1 -1
  65. package/dist/db/better-sqlite3.d.ts +3 -0
  66. package/dist/db/better-sqlite3.d.ts.map +1 -0
  67. package/dist/db/better-sqlite3.js +19 -0
  68. package/dist/db/better-sqlite3.js.map +1 -0
  69. package/dist/db/connection.d.ts +30 -2
  70. package/dist/db/connection.d.ts.map +1 -1
  71. package/dist/db/connection.js +167 -4
  72. package/dist/db/connection.js.map +1 -1
  73. package/dist/db/index.d.ts +2 -2
  74. package/dist/db/index.d.ts.map +1 -1
  75. package/dist/db/index.js +1 -1
  76. package/dist/db/index.js.map +1 -1
  77. package/dist/db/migrations.d.ts.map +1 -1
  78. package/dist/db/migrations.js +9 -0
  79. package/dist/db/migrations.js.map +1 -1
  80. package/dist/db/query-builder.d.ts +5 -5
  81. package/dist/db/query-builder.d.ts.map +1 -1
  82. package/dist/db/query-builder.js +20 -4
  83. package/dist/db/query-builder.js.map +1 -1
  84. package/dist/db/repository/index.d.ts +1 -0
  85. package/dist/db/repository/index.d.ts.map +1 -1
  86. package/dist/db/repository/index.js +1 -0
  87. package/dist/db/repository/index.js.map +1 -1
  88. package/dist/db/repository/native-repository.d.ts +58 -0
  89. package/dist/db/repository/native-repository.d.ts.map +1 -0
  90. package/dist/db/repository/native-repository.js +261 -0
  91. package/dist/db/repository/native-repository.js.map +1 -0
  92. package/dist/db/repository/nodes.d.ts +4 -4
  93. package/dist/db/repository/nodes.d.ts.map +1 -1
  94. package/dist/db/repository/nodes.js +6 -6
  95. package/dist/db/repository/nodes.js.map +1 -1
  96. package/dist/domain/analysis/brief.d.ts.map +1 -1
  97. package/dist/domain/analysis/brief.js +1 -3
  98. package/dist/domain/analysis/brief.js.map +1 -1
  99. package/dist/domain/analysis/context.d.ts.map +1 -1
  100. package/dist/domain/analysis/context.js +2 -4
  101. package/dist/domain/analysis/context.js.map +1 -1
  102. package/dist/domain/analysis/dependencies.d.ts +49 -0
  103. package/dist/domain/analysis/dependencies.d.ts.map +1 -1
  104. package/dist/domain/analysis/dependencies.js +145 -0
  105. package/dist/domain/analysis/dependencies.js.map +1 -1
  106. package/dist/domain/analysis/diff-impact.d.ts +76 -0
  107. package/dist/domain/analysis/diff-impact.d.ts.map +1 -0
  108. package/dist/domain/analysis/diff-impact.js +282 -0
  109. package/dist/domain/analysis/diff-impact.js.map +1 -0
  110. package/dist/domain/analysis/exports.d.ts.map +1 -1
  111. package/dist/domain/analysis/exports.js +0 -1
  112. package/dist/domain/analysis/exports.js.map +1 -1
  113. package/dist/domain/analysis/fn-impact.d.ts +66 -0
  114. package/dist/domain/analysis/fn-impact.d.ts.map +1 -0
  115. package/dist/domain/analysis/fn-impact.js +189 -0
  116. package/dist/domain/analysis/fn-impact.js.map +1 -0
  117. package/dist/domain/analysis/impact.d.ts +8 -148
  118. package/dist/domain/analysis/impact.d.ts.map +1 -1
  119. package/dist/domain/analysis/impact.js +8 -568
  120. package/dist/domain/analysis/impact.js.map +1 -1
  121. package/dist/domain/analysis/module-map.d.ts.map +1 -1
  122. package/dist/domain/analysis/module-map.js +1 -3
  123. package/dist/domain/analysis/module-map.js.map +1 -1
  124. package/dist/domain/graph/builder/context.d.ts +3 -3
  125. package/dist/domain/graph/builder/context.d.ts.map +1 -1
  126. package/dist/domain/graph/builder/context.js +1 -0
  127. package/dist/domain/graph/builder/context.js.map +1 -1
  128. package/dist/domain/graph/builder/helpers.d.ts +4 -5
  129. package/dist/domain/graph/builder/helpers.d.ts.map +1 -1
  130. package/dist/domain/graph/builder/helpers.js +1 -2
  131. package/dist/domain/graph/builder/helpers.js.map +1 -1
  132. package/dist/domain/graph/builder/incremental.d.ts +2 -3
  133. package/dist/domain/graph/builder/incremental.d.ts.map +1 -1
  134. package/dist/domain/graph/builder/incremental.js.map +1 -1
  135. package/dist/domain/graph/builder/pipeline.d.ts.map +1 -1
  136. package/dist/domain/graph/builder/pipeline.js +34 -6
  137. package/dist/domain/graph/builder/pipeline.js.map +1 -1
  138. package/dist/domain/graph/builder/stages/build-edges.d.ts.map +1 -1
  139. package/dist/domain/graph/builder/stages/build-edges.js +113 -15
  140. package/dist/domain/graph/builder/stages/build-edges.js.map +1 -1
  141. package/dist/domain/graph/builder/stages/build-structure.d.ts.map +1 -1
  142. package/dist/domain/graph/builder/stages/build-structure.js +186 -62
  143. package/dist/domain/graph/builder/stages/build-structure.js.map +1 -1
  144. package/dist/domain/graph/builder/stages/collect-files.d.ts.map +1 -1
  145. package/dist/domain/graph/builder/stages/collect-files.js +71 -7
  146. package/dist/domain/graph/builder/stages/collect-files.js.map +1 -1
  147. package/dist/domain/graph/builder/stages/detect-changes.d.ts.map +1 -1
  148. package/dist/domain/graph/builder/stages/detect-changes.js +42 -20
  149. package/dist/domain/graph/builder/stages/detect-changes.js.map +1 -1
  150. package/dist/domain/graph/builder/stages/finalize.d.ts.map +1 -1
  151. package/dist/domain/graph/builder/stages/finalize.js +111 -64
  152. package/dist/domain/graph/builder/stages/finalize.js.map +1 -1
  153. package/dist/domain/graph/builder/stages/insert-nodes.d.ts.map +1 -1
  154. package/dist/domain/graph/builder/stages/insert-nodes.js +104 -9
  155. package/dist/domain/graph/builder/stages/insert-nodes.js.map +1 -1
  156. package/dist/domain/graph/builder/stages/resolve-imports.d.ts.map +1 -1
  157. package/dist/domain/graph/builder/stages/resolve-imports.js +58 -11
  158. package/dist/domain/graph/builder/stages/resolve-imports.js.map +1 -1
  159. package/dist/domain/graph/cycles.js +2 -2
  160. package/dist/domain/graph/cycles.js.map +1 -1
  161. package/dist/domain/graph/resolve.d.ts.map +1 -1
  162. package/dist/domain/graph/resolve.js +10 -8
  163. package/dist/domain/graph/resolve.js.map +1 -1
  164. package/dist/domain/graph/watcher.d.ts.map +1 -1
  165. package/dist/domain/graph/watcher.js +1 -3
  166. package/dist/domain/graph/watcher.js.map +1 -1
  167. package/dist/domain/parser.d.ts.map +1 -1
  168. package/dist/domain/parser.js +12 -12
  169. package/dist/domain/parser.js.map +1 -1
  170. package/dist/domain/queries.d.ts +3 -2
  171. package/dist/domain/queries.d.ts.map +1 -1
  172. package/dist/domain/queries.js +3 -2
  173. package/dist/domain/queries.js.map +1 -1
  174. package/dist/domain/search/generator.d.ts.map +1 -1
  175. package/dist/domain/search/generator.js.map +1 -1
  176. package/dist/extractors/csharp.js +2 -2
  177. package/dist/extractors/csharp.js.map +1 -1
  178. package/dist/extractors/go.js +2 -2
  179. package/dist/extractors/go.js.map +1 -1
  180. package/dist/extractors/helpers.d.ts +5 -0
  181. package/dist/extractors/helpers.d.ts.map +1 -1
  182. package/dist/extractors/helpers.js +5 -0
  183. package/dist/extractors/helpers.js.map +1 -1
  184. package/dist/extractors/javascript.js +111 -98
  185. package/dist/extractors/javascript.js.map +1 -1
  186. package/dist/extractors/php.js +2 -2
  187. package/dist/extractors/php.js.map +1 -1
  188. package/dist/extractors/python.js +2 -2
  189. package/dist/extractors/python.js.map +1 -1
  190. package/dist/extractors/rust.js +4 -3
  191. package/dist/extractors/rust.js.map +1 -1
  192. package/dist/features/ast.d.ts +14 -1
  193. package/dist/features/ast.d.ts.map +1 -1
  194. package/dist/features/ast.js +38 -1
  195. package/dist/features/ast.js.map +1 -1
  196. package/dist/features/audit.d.ts.map +1 -1
  197. package/dist/features/audit.js +1 -2
  198. package/dist/features/audit.js.map +1 -1
  199. package/dist/features/branch-compare.d.ts.map +1 -1
  200. package/dist/features/branch-compare.js +5 -4
  201. package/dist/features/branch-compare.js.map +1 -1
  202. package/dist/features/cfg.d.ts.map +1 -1
  203. package/dist/features/cfg.js +2 -4
  204. package/dist/features/cfg.js.map +1 -1
  205. package/dist/features/cochange.js +4 -4
  206. package/dist/features/cochange.js.map +1 -1
  207. package/dist/features/communities.js +4 -4
  208. package/dist/features/communities.js.map +1 -1
  209. package/dist/features/complexity-query.d.ts +37 -0
  210. package/dist/features/complexity-query.d.ts.map +1 -0
  211. package/dist/features/complexity-query.js +263 -0
  212. package/dist/features/complexity-query.js.map +1 -0
  213. package/dist/features/complexity.d.ts +2 -30
  214. package/dist/features/complexity.d.ts.map +1 -1
  215. package/dist/features/complexity.js +7 -261
  216. package/dist/features/complexity.js.map +1 -1
  217. package/dist/features/dataflow.d.ts.map +1 -1
  218. package/dist/features/dataflow.js +8 -24
  219. package/dist/features/dataflow.js.map +1 -1
  220. package/dist/features/export.d.ts +7 -8
  221. package/dist/features/export.d.ts.map +1 -1
  222. package/dist/features/export.js.map +1 -1
  223. package/dist/features/flow.d.ts.map +1 -1
  224. package/dist/features/flow.js.map +1 -1
  225. package/dist/features/graph-enrichment.d.ts.map +1 -1
  226. package/dist/features/graph-enrichment.js +1 -3
  227. package/dist/features/graph-enrichment.js.map +1 -1
  228. package/dist/features/manifesto.js +8 -8
  229. package/dist/features/manifesto.js.map +1 -1
  230. package/dist/features/snapshot.js +2 -2
  231. package/dist/features/snapshot.js.map +1 -1
  232. package/dist/features/structure-query.d.ts +76 -0
  233. package/dist/features/structure-query.d.ts.map +1 -0
  234. package/dist/features/structure-query.js +245 -0
  235. package/dist/features/structure-query.js.map +1 -0
  236. package/dist/features/structure.d.ts +12 -67
  237. package/dist/features/structure.d.ts.map +1 -1
  238. package/dist/features/structure.js +188 -244
  239. package/dist/features/structure.js.map +1 -1
  240. package/dist/features/triage.js +2 -2
  241. package/dist/features/triage.js.map +1 -1
  242. package/dist/graph/algorithms/leiden/adapter.d.ts.map +1 -1
  243. package/dist/graph/algorithms/leiden/adapter.js +2 -9
  244. package/dist/graph/algorithms/leiden/adapter.js.map +1 -1
  245. package/dist/graph/classifiers/roles.d.ts +5 -1
  246. package/dist/graph/classifiers/roles.d.ts.map +1 -1
  247. package/dist/graph/classifiers/roles.js +20 -12
  248. package/dist/graph/classifiers/roles.js.map +1 -1
  249. package/dist/index.d.ts +1 -0
  250. package/dist/index.d.ts.map +1 -1
  251. package/dist/index.js.map +1 -1
  252. package/dist/infrastructure/config.d.ts.map +1 -1
  253. package/dist/infrastructure/config.js +12 -11
  254. package/dist/infrastructure/config.js.map +1 -1
  255. package/dist/infrastructure/native.d.ts.map +1 -1
  256. package/dist/infrastructure/native.js +7 -3
  257. package/dist/infrastructure/native.js.map +1 -1
  258. package/dist/infrastructure/registry.d.ts.map +1 -1
  259. package/dist/infrastructure/registry.js +1 -1
  260. package/dist/infrastructure/registry.js.map +1 -1
  261. package/dist/infrastructure/update-check.js +3 -3
  262. package/dist/infrastructure/update-check.js.map +1 -1
  263. package/dist/mcp/server.d.ts.map +1 -1
  264. package/dist/mcp/server.js +4 -17
  265. package/dist/mcp/server.js.map +1 -1
  266. package/dist/mcp/tool-registry.d.ts.map +1 -1
  267. package/dist/mcp/tool-registry.js +9 -4
  268. package/dist/mcp/tool-registry.js.map +1 -1
  269. package/dist/mcp/tools/audit.js +1 -1
  270. package/dist/mcp/tools/audit.js.map +1 -1
  271. package/dist/mcp/tools/cfg.js +1 -1
  272. package/dist/mcp/tools/cfg.js.map +1 -1
  273. package/dist/mcp/tools/check.js +2 -2
  274. package/dist/mcp/tools/check.js.map +1 -1
  275. package/dist/mcp/tools/dataflow.js +2 -2
  276. package/dist/mcp/tools/dataflow.js.map +1 -1
  277. package/dist/mcp/tools/export-graph.js +1 -1
  278. package/dist/mcp/tools/export-graph.js.map +1 -1
  279. package/dist/mcp/tools/index.d.ts.map +1 -1
  280. package/dist/mcp/tools/index.js.map +1 -1
  281. package/dist/mcp/tools/path.d.ts +1 -0
  282. package/dist/mcp/tools/path.d.ts.map +1 -1
  283. package/dist/mcp/tools/path.js +9 -0
  284. package/dist/mcp/tools/path.js.map +1 -1
  285. package/dist/mcp/tools/query.js +1 -1
  286. package/dist/mcp/tools/query.js.map +1 -1
  287. package/dist/mcp/tools/semantic-search.js +1 -1
  288. package/dist/mcp/tools/semantic-search.js.map +1 -1
  289. package/dist/mcp/tools/sequence.js +1 -1
  290. package/dist/mcp/tools/sequence.js.map +1 -1
  291. package/dist/mcp/tools/symbol-children.js +1 -1
  292. package/dist/mcp/tools/symbol-children.js.map +1 -1
  293. package/dist/mcp/tools/triage.js +1 -1
  294. package/dist/mcp/tools/triage.js.map +1 -1
  295. package/dist/presentation/audit.d.ts.map +1 -1
  296. package/dist/presentation/audit.js +0 -1
  297. package/dist/presentation/audit.js.map +1 -1
  298. package/dist/presentation/diff-impact-mermaid.d.ts +11 -0
  299. package/dist/presentation/diff-impact-mermaid.d.ts.map +1 -0
  300. package/dist/presentation/diff-impact-mermaid.js +105 -0
  301. package/dist/presentation/diff-impact-mermaid.js.map +1 -0
  302. package/dist/presentation/flow.d.ts.map +1 -1
  303. package/dist/presentation/flow.js +0 -2
  304. package/dist/presentation/flow.js.map +1 -1
  305. package/dist/presentation/manifesto.d.ts.map +1 -1
  306. package/dist/presentation/manifesto.js +0 -1
  307. package/dist/presentation/manifesto.js.map +1 -1
  308. package/dist/presentation/queries-cli/inspect.d.ts.map +1 -1
  309. package/dist/presentation/queries-cli/inspect.js.map +1 -1
  310. package/dist/presentation/queries-cli/path.d.ts.map +1 -1
  311. package/dist/presentation/queries-cli/path.js +45 -1
  312. package/dist/presentation/queries-cli/path.js.map +1 -1
  313. package/dist/presentation/result-formatter.d.ts.map +1 -1
  314. package/dist/presentation/result-formatter.js +1 -3
  315. package/dist/presentation/result-formatter.js.map +1 -1
  316. package/dist/presentation/sequence.d.ts.map +1 -1
  317. package/dist/presentation/sequence.js +0 -1
  318. package/dist/presentation/sequence.js.map +1 -1
  319. package/dist/presentation/structure.d.ts.map +1 -1
  320. package/dist/presentation/structure.js.map +1 -1
  321. package/dist/presentation/triage.d.ts.map +1 -1
  322. package/dist/presentation/triage.js +0 -1
  323. package/dist/presentation/triage.js.map +1 -1
  324. package/dist/shared/constants.d.ts +9 -3
  325. package/dist/shared/constants.d.ts.map +1 -1
  326. package/dist/shared/constants.js +6 -3
  327. package/dist/shared/constants.js.map +1 -1
  328. package/dist/shared/errors.d.ts +2 -0
  329. package/dist/shared/errors.d.ts.map +1 -1
  330. package/dist/shared/errors.js +4 -0
  331. package/dist/shared/errors.js.map +1 -1
  332. package/dist/shared/version.d.ts +2 -0
  333. package/dist/shared/version.d.ts.map +1 -0
  334. package/dist/shared/version.js +5 -0
  335. package/dist/shared/version.js.map +1 -0
  336. package/dist/types.d.ts +230 -2
  337. package/dist/types.d.ts.map +1 -1
  338. package/package.json +62 -11
  339. package/src/ast-analysis/engine.ts +3 -9
  340. package/src/ast-analysis/rules/javascript.ts +1 -0
  341. package/src/ast-analysis/shared.ts +0 -1
  342. package/src/ast-analysis/visitors/ast-store-visitor.ts +102 -33
  343. package/src/ast-analysis/visitors/cfg-conditionals.ts +227 -0
  344. package/src/ast-analysis/visitors/cfg-loops.ts +136 -0
  345. package/src/ast-analysis/visitors/cfg-shared.ts +196 -0
  346. package/src/ast-analysis/visitors/cfg-try-catch.ts +142 -0
  347. package/src/ast-analysis/visitors/cfg-visitor.ts +34 -655
  348. package/src/ast-analysis/visitors/complexity-visitor.ts +0 -1
  349. package/src/ast-analysis/visitors/dataflow-visitor.ts +0 -1
  350. package/src/cli/commands/batch.ts +4 -3
  351. package/src/cli/commands/branch-compare.ts +1 -1
  352. package/src/cli/commands/build.ts +1 -1
  353. package/src/cli/commands/info.ts +1 -2
  354. package/src/cli/commands/path.ts +7 -2
  355. package/src/cli/commands/plot.ts +2 -2
  356. package/src/cli/commands/watch.ts +1 -1
  357. package/src/cli/index.ts +2 -2
  358. package/src/cli/shared/open-graph.ts +2 -2
  359. package/src/cli/types.ts +1 -1
  360. package/src/cli.ts +2 -3
  361. package/src/db/better-sqlite3.ts +20 -0
  362. package/src/db/connection.ts +191 -16
  363. package/src/db/index.ts +5 -1
  364. package/src/db/migrations.ts +9 -0
  365. package/src/db/query-builder.ts +30 -5
  366. package/src/db/repository/index.ts +1 -0
  367. package/src/db/repository/native-repository.ts +361 -0
  368. package/src/db/repository/nodes.ts +7 -3
  369. package/src/domain/analysis/brief.ts +0 -1
  370. package/src/domain/analysis/context.ts +2 -6
  371. package/src/domain/analysis/dependencies.ts +165 -0
  372. package/src/domain/analysis/diff-impact.ts +354 -0
  373. package/src/domain/analysis/exports.ts +0 -2
  374. package/src/domain/analysis/fn-impact.ts +241 -0
  375. package/src/domain/analysis/impact.ts +8 -718
  376. package/src/domain/analysis/module-map.ts +1 -5
  377. package/src/domain/graph/builder/context.ts +4 -2
  378. package/src/domain/graph/builder/helpers.ts +14 -11
  379. package/src/domain/graph/builder/incremental.ts +33 -28
  380. package/src/domain/graph/builder/pipeline.ts +37 -5
  381. package/src/domain/graph/builder/stages/build-edges.ts +131 -20
  382. package/src/domain/graph/builder/stages/build-structure.ts +245 -80
  383. package/src/domain/graph/builder/stages/collect-files.ts +84 -7
  384. package/src/domain/graph/builder/stages/detect-changes.ts +49 -32
  385. package/src/domain/graph/builder/stages/finalize.ts +132 -84
  386. package/src/domain/graph/builder/stages/insert-nodes.ts +141 -18
  387. package/src/domain/graph/builder/stages/resolve-imports.ts +75 -10
  388. package/src/domain/graph/cycles.ts +2 -2
  389. package/src/domain/graph/resolve.ts +14 -8
  390. package/src/domain/graph/watcher.ts +2 -4
  391. package/src/domain/parser.ts +12 -13
  392. package/src/domain/queries.ts +2 -2
  393. package/src/domain/search/generator.ts +3 -4
  394. package/src/extractors/csharp.ts +2 -2
  395. package/src/extractors/go.ts +2 -2
  396. package/src/extractors/helpers.ts +6 -0
  397. package/src/extractors/javascript.ts +112 -97
  398. package/src/extractors/php.ts +2 -2
  399. package/src/extractors/python.ts +2 -2
  400. package/src/extractors/rust.ts +4 -3
  401. package/src/features/ast.ts +66 -1
  402. package/src/features/audit.ts +1 -2
  403. package/src/features/branch-compare.ts +6 -10
  404. package/src/features/cfg.ts +2 -4
  405. package/src/features/cochange.ts +4 -4
  406. package/src/features/communities.ts +4 -4
  407. package/src/features/complexity-query.ts +370 -0
  408. package/src/features/complexity.ts +6 -365
  409. package/src/features/dataflow.ts +48 -70
  410. package/src/features/export.ts +12 -16
  411. package/src/features/flow.ts +0 -1
  412. package/src/features/graph-enrichment.ts +1 -3
  413. package/src/features/manifesto.ts +8 -8
  414. package/src/features/snapshot.ts +3 -3
  415. package/src/features/structure-query.ts +387 -0
  416. package/src/features/structure.ts +231 -376
  417. package/src/features/triage.ts +2 -2
  418. package/src/graph/algorithms/leiden/adapter.ts +2 -9
  419. package/src/graph/classifiers/roles.ts +22 -13
  420. package/src/index.ts +1 -0
  421. package/src/infrastructure/config.ts +12 -13
  422. package/src/infrastructure/native.ts +7 -3
  423. package/src/infrastructure/registry.ts +1 -1
  424. package/src/infrastructure/update-check.ts +3 -3
  425. package/src/mcp/server.ts +4 -20
  426. package/src/mcp/tool-registry.ts +11 -4
  427. package/src/mcp/tools/audit.ts +1 -1
  428. package/src/mcp/tools/cfg.ts +1 -1
  429. package/src/mcp/tools/check.ts +2 -2
  430. package/src/mcp/tools/dataflow.ts +2 -2
  431. package/src/mcp/tools/export-graph.ts +1 -1
  432. package/src/mcp/tools/index.ts +0 -1
  433. package/src/mcp/tools/path.ts +10 -0
  434. package/src/mcp/tools/query.ts +1 -1
  435. package/src/mcp/tools/semantic-search.ts +1 -1
  436. package/src/mcp/tools/sequence.ts +1 -1
  437. package/src/mcp/tools/symbol-children.ts +1 -1
  438. package/src/mcp/tools/triage.ts +1 -1
  439. package/src/presentation/audit.ts +0 -1
  440. package/src/presentation/diff-impact-mermaid.ts +127 -0
  441. package/src/presentation/flow.ts +0 -2
  442. package/src/presentation/manifesto.ts +0 -1
  443. package/src/presentation/queries-cli/inspect.ts +0 -1
  444. package/src/presentation/queries-cli/path.ts +71 -1
  445. package/src/presentation/result-formatter.ts +0 -1
  446. package/src/presentation/sequence.ts +0 -1
  447. package/src/presentation/structure.ts +0 -12
  448. package/src/presentation/triage.ts +0 -1
  449. package/src/shared/constants.ts +33 -19
  450. package/src/shared/errors.ts +5 -0
  451. package/src/shared/version.ts +10 -0
  452. package/src/types.ts +277 -10
  453. package/src/vendor.d.ts +0 -39
@@ -0,0 +1,166 @@
1
+ import { getBodyStatements, isCaseNode, isIfNode, nn } from './cfg-shared.js';
2
+ export function processIf(ifStmt, currentBlock, S, cfgRules, processStatements) {
3
+ currentBlock.endLine = ifStmt.startPosition.row + 1;
4
+ const condBlock = S.makeBlock('condition', ifStmt.startPosition.row + 1, ifStmt.startPosition.row + 1, 'if');
5
+ S.addEdge(currentBlock, condBlock, 'fallthrough');
6
+ const joinBlock = S.makeBlock('body');
7
+ const consequentField = cfgRules.ifConsequentField || 'consequence';
8
+ const consequent = ifStmt.childForFieldName(consequentField);
9
+ const trueBlock = S.makeBlock('branch_true', null, null, 'then');
10
+ S.addEdge(condBlock, trueBlock, 'branch_true');
11
+ const trueStmts = getBodyStatements(consequent, cfgRules);
12
+ const trueEnd = processStatements(trueStmts, trueBlock, S, cfgRules);
13
+ if (trueEnd) {
14
+ S.addEdge(trueEnd, joinBlock, 'fallthrough');
15
+ }
16
+ if (cfgRules.elifNode) {
17
+ processElifSiblings(ifStmt, condBlock, joinBlock, S, cfgRules, processStatements);
18
+ }
19
+ else {
20
+ processAlternative(ifStmt, condBlock, joinBlock, S, cfgRules, processStatements);
21
+ }
22
+ return joinBlock;
23
+ }
24
+ function processAlternative(ifStmt, condBlock, joinBlock, S, cfgRules, processStatements) {
25
+ const alternative = ifStmt.childForFieldName('alternative');
26
+ if (!alternative) {
27
+ S.addEdge(condBlock, joinBlock, 'branch_false');
28
+ return;
29
+ }
30
+ if (cfgRules.elseViaAlternative && alternative.type !== cfgRules.elseClause) {
31
+ if (isIfNode(alternative.type, cfgRules)) {
32
+ const falseBlock = S.makeBlock('branch_false', null, null, 'else-if');
33
+ S.addEdge(condBlock, falseBlock, 'branch_false');
34
+ const elseIfEnd = processIf(alternative, falseBlock, S, cfgRules, processStatements);
35
+ if (elseIfEnd)
36
+ S.addEdge(elseIfEnd, joinBlock, 'fallthrough');
37
+ }
38
+ else {
39
+ const falseBlock = S.makeBlock('branch_false', null, null, 'else');
40
+ S.addEdge(condBlock, falseBlock, 'branch_false');
41
+ const falseStmts = getBodyStatements(alternative, cfgRules);
42
+ const falseEnd = processStatements(falseStmts, falseBlock, S, cfgRules);
43
+ if (falseEnd)
44
+ S.addEdge(falseEnd, joinBlock, 'fallthrough');
45
+ }
46
+ }
47
+ else if (alternative.type === cfgRules.elseClause) {
48
+ const elseChildren = [];
49
+ for (let i = 0; i < alternative.namedChildCount; i++) {
50
+ elseChildren.push(nn(alternative.namedChild(i)));
51
+ }
52
+ const firstChild = elseChildren[0];
53
+ if (elseChildren.length === 1 && firstChild && isIfNode(firstChild.type, cfgRules)) {
54
+ const falseBlock = S.makeBlock('branch_false', null, null, 'else-if');
55
+ S.addEdge(condBlock, falseBlock, 'branch_false');
56
+ const elseIfEnd = processIf(firstChild, falseBlock, S, cfgRules, processStatements);
57
+ if (elseIfEnd)
58
+ S.addEdge(elseIfEnd, joinBlock, 'fallthrough');
59
+ }
60
+ else {
61
+ const falseBlock = S.makeBlock('branch_false', null, null, 'else');
62
+ S.addEdge(condBlock, falseBlock, 'branch_false');
63
+ const falseEnd = processStatements(elseChildren, falseBlock, S, cfgRules);
64
+ if (falseEnd)
65
+ S.addEdge(falseEnd, joinBlock, 'fallthrough');
66
+ }
67
+ }
68
+ }
69
+ function processElifSiblings(ifStmt, firstCondBlock, joinBlock, S, cfgRules, processStatements) {
70
+ let lastCondBlock = firstCondBlock;
71
+ let foundElse = false;
72
+ for (let i = 0; i < ifStmt.namedChildCount; i++) {
73
+ const child = nn(ifStmt.namedChild(i));
74
+ if (child.type === cfgRules.elifNode) {
75
+ const elifCondBlock = S.makeBlock('condition', child.startPosition.row + 1, child.startPosition.row + 1, 'else-if');
76
+ S.addEdge(lastCondBlock, elifCondBlock, 'branch_false');
77
+ const elifConsequentField = cfgRules.ifConsequentField || 'consequence';
78
+ const elifConsequent = child.childForFieldName(elifConsequentField);
79
+ const elifTrueBlock = S.makeBlock('branch_true', null, null, 'then');
80
+ S.addEdge(elifCondBlock, elifTrueBlock, 'branch_true');
81
+ const elifTrueStmts = getBodyStatements(elifConsequent, cfgRules);
82
+ const elifTrueEnd = processStatements(elifTrueStmts, elifTrueBlock, S, cfgRules);
83
+ if (elifTrueEnd)
84
+ S.addEdge(elifTrueEnd, joinBlock, 'fallthrough');
85
+ lastCondBlock = elifCondBlock;
86
+ }
87
+ else if (child.type === cfgRules.elseClause) {
88
+ const elseBlock = S.makeBlock('branch_false', null, null, 'else');
89
+ S.addEdge(lastCondBlock, elseBlock, 'branch_false');
90
+ const elseBody = child.childForFieldName('body');
91
+ let elseStmts;
92
+ if (elseBody) {
93
+ elseStmts = getBodyStatements(elseBody, cfgRules);
94
+ }
95
+ else {
96
+ elseStmts = [];
97
+ for (let j = 0; j < child.namedChildCount; j++) {
98
+ elseStmts.push(nn(child.namedChild(j)));
99
+ }
100
+ }
101
+ const elseEnd = processStatements(elseStmts, elseBlock, S, cfgRules);
102
+ if (elseEnd)
103
+ S.addEdge(elseEnd, joinBlock, 'fallthrough');
104
+ foundElse = true;
105
+ }
106
+ }
107
+ if (!foundElse) {
108
+ S.addEdge(lastCondBlock, joinBlock, 'branch_false');
109
+ }
110
+ }
111
+ export function processSwitch(switchStmt, currentBlock, S, cfgRules, processStatements) {
112
+ currentBlock.endLine = switchStmt.startPosition.row + 1;
113
+ const switchHeader = S.makeBlock('condition', switchStmt.startPosition.row + 1, switchStmt.startPosition.row + 1, 'switch');
114
+ S.addEdge(currentBlock, switchHeader, 'fallthrough');
115
+ const joinBlock = S.makeBlock('body');
116
+ const switchCtx = { headerBlock: switchHeader, exitBlock: joinBlock };
117
+ S.loopStack.push(switchCtx);
118
+ const switchBody = switchStmt.childForFieldName('body');
119
+ const container = switchBody || switchStmt;
120
+ let hasDefault = false;
121
+ for (let i = 0; i < container.namedChildCount; i++) {
122
+ const caseClause = nn(container.namedChild(i));
123
+ const isDefault = caseClause.type === cfgRules.defaultNode;
124
+ const isCase = isDefault || isCaseNode(caseClause.type, cfgRules);
125
+ if (!isCase)
126
+ continue;
127
+ const caseLabel = isDefault ? 'default' : 'case';
128
+ const caseBlock = S.makeBlock('case', caseClause.startPosition.row + 1, null, caseLabel);
129
+ S.addEdge(switchHeader, caseBlock, isDefault ? 'branch_false' : 'branch_true');
130
+ if (isDefault)
131
+ hasDefault = true;
132
+ const caseStmts = extractCaseBody(caseClause, cfgRules);
133
+ const caseEnd = processStatements(caseStmts, caseBlock, S, cfgRules);
134
+ if (caseEnd)
135
+ S.addEdge(caseEnd, joinBlock, 'fallthrough');
136
+ }
137
+ if (!hasDefault) {
138
+ S.addEdge(switchHeader, joinBlock, 'branch_false');
139
+ }
140
+ S.loopStack.pop();
141
+ return joinBlock;
142
+ }
143
+ function extractCaseBody(caseClause, cfgRules) {
144
+ const caseBodyNode = caseClause.childForFieldName('body') || caseClause.childForFieldName('consequence');
145
+ if (caseBodyNode) {
146
+ return getBodyStatements(caseBodyNode, cfgRules);
147
+ }
148
+ const stmts = [];
149
+ const valueNode = caseClause.childForFieldName('value');
150
+ const patternNode = caseClause.childForFieldName('pattern');
151
+ for (let j = 0; j < caseClause.namedChildCount; j++) {
152
+ const child = nn(caseClause.namedChild(j));
153
+ if (child !== valueNode && child !== patternNode && child.type !== 'switch_label') {
154
+ if (child.type === 'statement_list') {
155
+ for (let k = 0; k < child.namedChildCount; k++) {
156
+ stmts.push(nn(child.namedChild(k)));
157
+ }
158
+ }
159
+ else {
160
+ stmts.push(child);
161
+ }
162
+ }
163
+ }
164
+ return stmts;
165
+ }
166
+ //# sourceMappingURL=cfg-conditionals.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-conditionals.js","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-conditionals.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,iBAAiB,CAAC;AAE9E,MAAM,UAAU,SAAS,CACvB,MAAsB,EACtB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,YAAY,CAAC,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;IAEpD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAC3B,WAAW,EACX,MAAM,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC5B,MAAM,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC5B,IAAI,CACL,CAAC;IACF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAElD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAEtC,MAAM,eAAe,GAAG,QAAQ,CAAC,iBAAiB,IAAI,aAAa,CAAC;IACpE,MAAM,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAC7D,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,iBAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrE,IAAI,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACtB,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACpF,CAAC;SAAM,CAAC;QACN,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAsB,EACtB,SAA2B,EAC3B,SAA2B,EAC3B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;IAC5D,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAChD,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,CAAC,kBAAkB,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC5E,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YACtE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACrF,IAAI,SAAS;gBAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YACnE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YACjD,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACxE,IAAI,QAAQ;gBAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;SAAM,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QACpD,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YACnF,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YACtE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACpF,IAAI,SAAS;gBAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YACnE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1E,IAAI,QAAQ;gBAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAsB,EACtB,cAAgC,EAChC,SAA2B,EAC3B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,IAAI,aAAa,GAAG,cAAc,CAAC;IACnC,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAC/B,WAAW,EACX,KAAK,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC3B,KAAK,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC3B,SAAS,CACV,CAAC;YACF,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YAExD,MAAM,mBAAmB,GAAG,QAAQ,CAAC,iBAAiB,IAAI,aAAa,CAAC;YACxE,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;YACpE,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YACrE,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;YACvD,MAAM,aAAa,GAAG,iBAAiB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;YAClE,MAAM,WAAW,GAAG,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACjF,IAAI,WAAW;gBAAE,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;YAElE,aAAa,GAAG,aAAa,CAAC;QAChC,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC9C,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAClE,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;YAEpD,MAAM,QAAQ,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,SAA2B,CAAC;YAChC,IAAI,QAAQ,EAAE,CAAC;gBACb,SAAS,GAAG,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,SAAS,GAAG,EAAE,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/C,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACrE,IAAI,OAAO;gBAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;YAE1D,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;IACtD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,UAA0B,EAC1B,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,YAAY,CAAC,OAAO,GAAG,UAAU,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;IAExD,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,CAC9B,WAAW,EACX,UAAU,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAChC,UAAU,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAChC,QAAQ,CACT,CAAC;IACF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;IAErD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,SAAS,GAAY,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IAC/E,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAE5B,MAAM,UAAU,GAAG,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,UAAU,IAAI,UAAU,CAAC;IAE3C,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/C,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,WAAW,CAAC;QAC3D,MAAM,MAAM,GAAG,SAAS,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;QACjD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACzF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAC/E,IAAI,SAAS;YAAE,UAAU,GAAG,IAAI,CAAC;QAEjC,MAAM,SAAS,GAAG,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrE,IAAI,OAAO;YAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;IACrD,CAAC;IAED,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,UAA0B,EAAE,QAAkB;IACrE,MAAM,YAAY,GAChB,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;IACtF,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,iBAAiB,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAG,UAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,UAAU,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAClF,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}
@@ -0,0 +1,7 @@
1
+ import type { TreeSitterNode } from '../../types.js';
2
+ import type { AnyRules, CfgBlockInternal, FuncState, ProcessStatementsFn } from './cfg-shared.js';
3
+ export declare function processForLoop(forStmt: TreeSitterNode, currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules, processStatements: ProcessStatementsFn): CfgBlockInternal;
4
+ export declare function processWhileLoop(whileStmt: TreeSitterNode, currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules, processStatements: ProcessStatementsFn): CfgBlockInternal;
5
+ export declare function processDoWhileLoop(doStmt: TreeSitterNode, currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules, processStatements: ProcessStatementsFn): CfgBlockInternal;
6
+ export declare function processInfiniteLoop(loopStmt: TreeSitterNode, currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules, processStatements: ProcessStatementsFn): CfgBlockInternal;
7
+ //# sourceMappingURL=cfg-loops.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-loops.d.ts","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-loops.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,KAAK,EACV,QAAQ,EACR,gBAAgB,EAChB,SAAS,EAET,mBAAmB,EACpB,MAAM,iBAAiB,CAAC;AAGzB,wBAAgB,cAAc,CAC5B,OAAO,EAAE,cAAc,EACvB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,mBAAmB,GACrC,gBAAgB,CAyBlB;AAED,wBAAgB,gBAAgB,CAC9B,SAAS,EAAE,cAAc,EACzB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,mBAAmB,GACrC,gBAAgB,CAyBlB;AAED,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,cAAc,EACtB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,mBAAmB,GACrC,gBAAgB,CAqBlB;AAED,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,cAAc,EACxB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,mBAAmB,GACrC,gBAAgB,CAwBlB"}
@@ -0,0 +1,73 @@
1
+ import { getBodyStatements, registerLabelCtx } from './cfg-shared.js';
2
+ export function processForLoop(forStmt, currentBlock, S, cfgRules, processStatements) {
3
+ const headerBlock = S.makeBlock('loop_header', forStmt.startPosition.row + 1, forStmt.startPosition.row + 1, 'for');
4
+ S.addEdge(currentBlock, headerBlock, 'fallthrough');
5
+ const loopExitBlock = S.makeBlock('body');
6
+ const loopCtx = { headerBlock, exitBlock: loopExitBlock };
7
+ S.loopStack.push(loopCtx);
8
+ registerLabelCtx(S, headerBlock, loopExitBlock);
9
+ const body = forStmt.childForFieldName('body');
10
+ const bodyBlock = S.makeBlock('loop_body');
11
+ S.addEdge(headerBlock, bodyBlock, 'branch_true');
12
+ const bodyStmts = getBodyStatements(body, cfgRules);
13
+ const bodyEnd = processStatements(bodyStmts, bodyBlock, S, cfgRules);
14
+ if (bodyEnd)
15
+ S.addEdge(bodyEnd, headerBlock, 'loop_back');
16
+ S.addEdge(headerBlock, loopExitBlock, 'loop_exit');
17
+ S.loopStack.pop();
18
+ return loopExitBlock;
19
+ }
20
+ export function processWhileLoop(whileStmt, currentBlock, S, cfgRules, processStatements) {
21
+ const headerBlock = S.makeBlock('loop_header', whileStmt.startPosition.row + 1, whileStmt.startPosition.row + 1, 'while');
22
+ S.addEdge(currentBlock, headerBlock, 'fallthrough');
23
+ const loopExitBlock = S.makeBlock('body');
24
+ const loopCtx = { headerBlock, exitBlock: loopExitBlock };
25
+ S.loopStack.push(loopCtx);
26
+ registerLabelCtx(S, headerBlock, loopExitBlock);
27
+ const body = whileStmt.childForFieldName('body');
28
+ const bodyBlock = S.makeBlock('loop_body');
29
+ S.addEdge(headerBlock, bodyBlock, 'branch_true');
30
+ const bodyStmts = getBodyStatements(body, cfgRules);
31
+ const bodyEnd = processStatements(bodyStmts, bodyBlock, S, cfgRules);
32
+ if (bodyEnd)
33
+ S.addEdge(bodyEnd, headerBlock, 'loop_back');
34
+ S.addEdge(headerBlock, loopExitBlock, 'loop_exit');
35
+ S.loopStack.pop();
36
+ return loopExitBlock;
37
+ }
38
+ export function processDoWhileLoop(doStmt, currentBlock, S, cfgRules, processStatements) {
39
+ const bodyBlock = S.makeBlock('loop_body', doStmt.startPosition.row + 1, null, 'do');
40
+ S.addEdge(currentBlock, bodyBlock, 'fallthrough');
41
+ const condBlock = S.makeBlock('loop_header', null, null, 'do-while');
42
+ const loopExitBlock = S.makeBlock('body');
43
+ const loopCtx = { headerBlock: condBlock, exitBlock: loopExitBlock };
44
+ S.loopStack.push(loopCtx);
45
+ registerLabelCtx(S, condBlock, loopExitBlock);
46
+ const body = doStmt.childForFieldName('body');
47
+ const bodyStmts = getBodyStatements(body, cfgRules);
48
+ const bodyEnd = processStatements(bodyStmts, bodyBlock, S, cfgRules);
49
+ if (bodyEnd)
50
+ S.addEdge(bodyEnd, condBlock, 'fallthrough');
51
+ S.addEdge(condBlock, bodyBlock, 'loop_back');
52
+ S.addEdge(condBlock, loopExitBlock, 'loop_exit');
53
+ S.loopStack.pop();
54
+ return loopExitBlock;
55
+ }
56
+ export function processInfiniteLoop(loopStmt, currentBlock, S, cfgRules, processStatements) {
57
+ const headerBlock = S.makeBlock('loop_header', loopStmt.startPosition.row + 1, loopStmt.startPosition.row + 1, 'loop');
58
+ S.addEdge(currentBlock, headerBlock, 'fallthrough');
59
+ const loopExitBlock = S.makeBlock('body');
60
+ const loopCtx = { headerBlock, exitBlock: loopExitBlock };
61
+ S.loopStack.push(loopCtx);
62
+ registerLabelCtx(S, headerBlock, loopExitBlock);
63
+ const body = loopStmt.childForFieldName('body');
64
+ const bodyBlock = S.makeBlock('loop_body');
65
+ S.addEdge(headerBlock, bodyBlock, 'branch_true');
66
+ const bodyStmts = getBodyStatements(body, cfgRules);
67
+ const bodyEnd = processStatements(bodyStmts, bodyBlock, S, cfgRules);
68
+ if (bodyEnd)
69
+ S.addEdge(bodyEnd, headerBlock, 'loop_back');
70
+ S.loopStack.pop();
71
+ return loopExitBlock;
72
+ }
73
+ //# sourceMappingURL=cfg-loops.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-loops.js","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-loops.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEtE,MAAM,UAAU,cAAc,CAC5B,OAAuB,EACvB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,CAC7B,aAAa,EACb,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC7B,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC7B,KAAK,CACN,CAAC;IACF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEpD,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAY,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;IACnE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,gBAAgB,CAAC,CAAC,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEhD,MAAM,IAAI,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAEjD,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrE,IAAI,OAAO;QAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IAE1D,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,SAAyB,EACzB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,CAC7B,aAAa,EACb,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC/B,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC/B,OAAO,CACR,CAAC;IACF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEpD,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAY,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;IACnE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,gBAAgB,CAAC,CAAC,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEhD,MAAM,IAAI,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAEjD,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrE,IAAI,OAAO;QAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IAE1D,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,MAAsB,EACtB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAElD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IACrE,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAE1C,MAAM,OAAO,GAAY,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;IAC9E,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,gBAAgB,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAE9C,MAAM,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrE,IAAI,OAAO;QAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAE1D,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;IAC7C,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;IAEjD,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,QAAwB,EACxB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,CAC7B,aAAa,EACb,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC9B,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAC9B,MAAM,CACP,CAAC;IACF,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEpD,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAY,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;IACnE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,gBAAgB,CAAC,CAAC,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAEhD,MAAM,IAAI,GAAG,QAAQ,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAEjD,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrE,IAAI,OAAO;QAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IAE1D,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,aAAa,CAAC;AACvB,CAAC"}
@@ -0,0 +1,56 @@
1
+ import type { TreeSitterNode } from '../../types.js';
2
+ export type AnyRules = any;
3
+ /** Callback type for the mutual recursion with processStatements in cfg-visitor. */
4
+ export type ProcessStatementsFn = (stmts: TreeSitterNode[], currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules) => CfgBlockInternal | null;
5
+ export declare function nn(node: TreeSitterNode | null, context?: string): TreeSitterNode;
6
+ export interface CfgBlockInternal {
7
+ index: number;
8
+ type: string;
9
+ startLine: number | null;
10
+ endLine: number | null;
11
+ label: string | null;
12
+ }
13
+ export interface CfgEdgeInternal {
14
+ sourceIndex: number;
15
+ targetIndex: number;
16
+ kind: string;
17
+ }
18
+ export interface LabelCtx {
19
+ headerBlock: CfgBlockInternal | null;
20
+ exitBlock: CfgBlockInternal | null;
21
+ }
22
+ export interface LoopCtx {
23
+ headerBlock: CfgBlockInternal;
24
+ exitBlock: CfgBlockInternal;
25
+ }
26
+ export interface FuncState {
27
+ blocks: CfgBlockInternal[];
28
+ edges: CfgEdgeInternal[];
29
+ makeBlock(type: string, startLine?: number | null, endLine?: number | null, label?: string | null): CfgBlockInternal;
30
+ addEdge(source: CfgBlockInternal, target: CfgBlockInternal, kind: string): void;
31
+ entryBlock: CfgBlockInternal;
32
+ exitBlock: CfgBlockInternal;
33
+ currentBlock: CfgBlockInternal | null;
34
+ loopStack: LoopCtx[];
35
+ labelMap: Map<string, LabelCtx>;
36
+ cfgStack: FuncState[];
37
+ funcNode: TreeSitterNode | null;
38
+ }
39
+ export interface CFGResultInternal {
40
+ funcNode: TreeSitterNode;
41
+ blocks: CfgBlockInternal[];
42
+ edges: CfgEdgeInternal[];
43
+ cyclomatic: number;
44
+ }
45
+ export declare function isIfNode(type: string, cfgRules: AnyRules): boolean;
46
+ export declare function isForNode(type: string, cfgRules: AnyRules): boolean;
47
+ export declare function isWhileNode(type: string, cfgRules: AnyRules): boolean;
48
+ export declare function isSwitchNode(type: string, cfgRules: AnyRules): boolean;
49
+ export declare function isCaseNode(type: string, cfgRules: AnyRules): boolean;
50
+ export declare function isBlockNode(type: string, cfgRules: AnyRules): boolean;
51
+ export declare function isControlFlow(type: string, cfgRules: AnyRules): boolean;
52
+ export declare function effectiveNode(node: TreeSitterNode, cfgRules: AnyRules): TreeSitterNode;
53
+ export declare function registerLabelCtx(S: FuncState, headerBlock: CfgBlockInternal, exitBlock: CfgBlockInternal): void;
54
+ export declare function getBodyStatements(bodyNode: TreeSitterNode | null, cfgRules: AnyRules): TreeSitterNode[];
55
+ export declare function makeFuncState(): FuncState;
56
+ //# sourceMappingURL=cfg-shared.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-shared.d.ts","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-shared.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAErD,MAAM,MAAM,QAAQ,GAAG,GAAG,CAAC;AAE3B,oFAAoF;AACpF,MAAM,MAAM,mBAAmB,GAAG,CAChC,KAAK,EAAE,cAAc,EAAE,EACvB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,KACf,gBAAgB,GAAG,IAAI,CAAC;AAE7B,wBAAgB,EAAE,CAAC,IAAI,EAAE,cAAc,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,cAAc,CAKhF;AAED,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB;AAED,MAAM,WAAW,eAAe;IAC9B,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,QAAQ;IACvB,WAAW,EAAE,gBAAgB,GAAG,IAAI,CAAC;IACrC,SAAS,EAAE,gBAAgB,GAAG,IAAI,CAAC;CACpC;AAED,MAAM,WAAW,OAAO;IACtB,WAAW,EAAE,gBAAgB,CAAC;IAC9B,SAAS,EAAE,gBAAgB,CAAC;CAC7B;AAED,MAAM,WAAW,SAAS;IACxB,MAAM,EAAE,gBAAgB,EAAE,CAAC;IAC3B,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,SAAS,CACP,IAAI,EAAE,MAAM,EACZ,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,EACzB,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,EACvB,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,GACpB,gBAAgB,CAAC;IACpB,OAAO,CAAC,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IAChF,UAAU,EAAE,gBAAgB,CAAC;IAC7B,SAAS,EAAE,gBAAgB,CAAC;IAC5B,YAAY,EAAE,gBAAgB,GAAG,IAAI,CAAC;IACtC,SAAS,EAAE,OAAO,EAAE,CAAC;IACrB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChC,QAAQ,EAAE,SAAS,EAAE,CAAC;IACtB,QAAQ,EAAE,cAAc,GAAG,IAAI,CAAC;CACjC;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,cAAc,CAAC;IACzB,MAAM,EAAE,gBAAgB,EAAE,CAAC;IAC3B,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAElE;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAEnE;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAErE;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAEtE;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAIpE;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAErE;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAiBvE;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ,GAAG,cAAc,CAMtF;AAED,wBAAgB,gBAAgB,CAC9B,CAAC,EAAE,SAAS,EACZ,WAAW,EAAE,gBAAgB,EAC7B,SAAS,EAAE,gBAAgB,GAC1B,IAAI,CAON;AAED,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,cAAc,GAAG,IAAI,EAC/B,QAAQ,EAAE,QAAQ,GACjB,cAAc,EAAE,CAiBlB;AAED,wBAAgB,aAAa,IAAI,SAAS,CAsCzC"}
@@ -0,0 +1,107 @@
1
+ export function nn(node, context) {
2
+ if (node === null) {
3
+ throw new Error(`Unexpected null tree-sitter node${context ? ` (${context})` : ''}`);
4
+ }
5
+ return node;
6
+ }
7
+ export function isIfNode(type, cfgRules) {
8
+ return type === cfgRules.ifNode || cfgRules.ifNodes?.has(type);
9
+ }
10
+ export function isForNode(type, cfgRules) {
11
+ return cfgRules.forNodes.has(type);
12
+ }
13
+ export function isWhileNode(type, cfgRules) {
14
+ return type === cfgRules.whileNode || cfgRules.whileNodes?.has(type);
15
+ }
16
+ export function isSwitchNode(type, cfgRules) {
17
+ return type === cfgRules.switchNode || cfgRules.switchNodes?.has(type);
18
+ }
19
+ export function isCaseNode(type, cfgRules) {
20
+ return (type === cfgRules.caseNode || type === cfgRules.defaultNode || cfgRules.caseNodes?.has(type));
21
+ }
22
+ export function isBlockNode(type, cfgRules) {
23
+ return type === 'statement_list' || type === cfgRules.blockNode || cfgRules.blockNodes?.has(type);
24
+ }
25
+ export function isControlFlow(type, cfgRules) {
26
+ return (isIfNode(type, cfgRules) ||
27
+ (cfgRules.unlessNode && type === cfgRules.unlessNode) ||
28
+ isForNode(type, cfgRules) ||
29
+ isWhileNode(type, cfgRules) ||
30
+ (cfgRules.untilNode && type === cfgRules.untilNode) ||
31
+ (cfgRules.doNode && type === cfgRules.doNode) ||
32
+ (cfgRules.infiniteLoopNode && type === cfgRules.infiniteLoopNode) ||
33
+ isSwitchNode(type, cfgRules) ||
34
+ (cfgRules.tryNode && type === cfgRules.tryNode) ||
35
+ type === cfgRules.returnNode ||
36
+ type === cfgRules.throwNode ||
37
+ type === cfgRules.breakNode ||
38
+ type === cfgRules.continueNode ||
39
+ type === cfgRules.labeledNode);
40
+ }
41
+ export function effectiveNode(node, cfgRules) {
42
+ if (node.type === 'expression_statement' && node.namedChildCount === 1) {
43
+ const inner = nn(node.namedChild(0));
44
+ if (isControlFlow(inner.type, cfgRules))
45
+ return inner;
46
+ }
47
+ return node;
48
+ }
49
+ export function registerLabelCtx(S, headerBlock, exitBlock) {
50
+ for (const [, ctx] of Array.from(S.labelMap)) {
51
+ if (!ctx.headerBlock) {
52
+ ctx.headerBlock = headerBlock;
53
+ ctx.exitBlock = exitBlock;
54
+ }
55
+ }
56
+ }
57
+ export function getBodyStatements(bodyNode, cfgRules) {
58
+ if (!bodyNode)
59
+ return [];
60
+ if (isBlockNode(bodyNode.type, cfgRules)) {
61
+ const stmts = [];
62
+ for (let i = 0; i < bodyNode.namedChildCount; i++) {
63
+ const child = nn(bodyNode.namedChild(i));
64
+ if (child.type === 'statement_list') {
65
+ for (let j = 0; j < child.namedChildCount; j++) {
66
+ stmts.push(nn(child.namedChild(j)));
67
+ }
68
+ }
69
+ else {
70
+ stmts.push(child);
71
+ }
72
+ }
73
+ return stmts;
74
+ }
75
+ return [bodyNode];
76
+ }
77
+ export function makeFuncState() {
78
+ const blocks = [];
79
+ const edges = [];
80
+ let nextIndex = 0;
81
+ function makeBlock(type, startLine = null, endLine = null, label = null) {
82
+ const block = { index: nextIndex++, type, startLine, endLine, label };
83
+ blocks.push(block);
84
+ return block;
85
+ }
86
+ function addEdge(source, target, kind) {
87
+ edges.push({ sourceIndex: source.index, targetIndex: target.index, kind });
88
+ }
89
+ const entry = makeBlock('entry');
90
+ const exit = makeBlock('exit');
91
+ const firstBody = makeBlock('body');
92
+ addEdge(entry, firstBody, 'fallthrough');
93
+ return {
94
+ blocks,
95
+ edges,
96
+ makeBlock,
97
+ addEdge,
98
+ entryBlock: entry,
99
+ exitBlock: exit,
100
+ currentBlock: firstBody,
101
+ loopStack: [],
102
+ labelMap: new Map(),
103
+ cfgStack: [],
104
+ funcNode: null,
105
+ };
106
+ }
107
+ //# sourceMappingURL=cfg-shared.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-shared.js","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-shared.ts"],"names":[],"mappings":"AAYA,MAAM,UAAU,EAAE,CAAC,IAA2B,EAAE,OAAgB;IAC9D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,mCAAmC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAoDD,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,QAAkB;IACvD,OAAO,IAAI,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,QAAkB;IACxD,OAAO,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,QAAkB;IAC1D,OAAO,IAAI,KAAK,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,QAAkB;IAC3D,OAAO,IAAI,KAAK,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAY,EAAE,QAAkB;IACzD,OAAO,CACL,IAAI,KAAK,QAAQ,CAAC,QAAQ,IAAI,IAAI,KAAK,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAC7F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,QAAkB;IAC1D,OAAO,IAAI,KAAK,gBAAgB,IAAI,IAAI,KAAK,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,QAAkB;IAC5D,OAAO,CACL,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxB,CAAC,QAAQ,CAAC,UAAU,IAAI,IAAI,KAAK,QAAQ,CAAC,UAAU,CAAC;QACrD,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC;QACzB,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC;QAC3B,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,KAAK,QAAQ,CAAC,SAAS,CAAC;QACnD,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,KAAK,QAAQ,CAAC,MAAM,CAAC;QAC7C,CAAC,QAAQ,CAAC,gBAAgB,IAAI,IAAI,KAAK,QAAQ,CAAC,gBAAgB,CAAC;QACjE,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC;QAC5B,CAAC,QAAQ,CAAC,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,CAAC;QAC/C,IAAI,KAAK,QAAQ,CAAC,UAAU;QAC5B,IAAI,KAAK,QAAQ,CAAC,SAAS;QAC3B,IAAI,KAAK,QAAQ,CAAC,SAAS;QAC3B,IAAI,KAAK,QAAQ,CAAC,YAAY;QAC9B,IAAI,KAAK,QAAQ,CAAC,WAAW,CAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAoB,EAAE,QAAkB;IACpE,IAAI,IAAI,CAAC,IAAI,KAAK,sBAAsB,IAAI,IAAI,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;QACvE,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;IACxD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,CAAY,EACZ,WAA6B,EAC7B,SAA2B;IAE3B,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;YACrB,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC;YAC9B,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC;QAC5B,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,QAA+B,EAC/B,QAAkB;IAElB,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,QAAQ,CAAC,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,aAAa;IAC3B,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,SAAS,SAAS,CAChB,IAAY,EACZ,YAA2B,IAAI,EAC/B,UAAyB,IAAI,EAC7B,QAAuB,IAAI;QAE3B,MAAM,KAAK,GAAqB,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACxF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,OAAO,CAAC,MAAwB,EAAE,MAAwB,EAAE,IAAY;QAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IACpC,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAEzC,OAAO;QACL,MAAM;QACN,KAAK;QACL,SAAS;QACT,OAAO;QACP,UAAU,EAAE,KAAK;QACjB,SAAS,EAAE,IAAI;QACf,YAAY,EAAE,SAAS;QACvB,SAAS,EAAE,EAAE;QACb,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,IAAI;KACf,CAAC;AACJ,CAAC"}
@@ -0,0 +1,4 @@
1
+ import type { TreeSitterNode } from '../../types.js';
2
+ import type { AnyRules, CfgBlockInternal, FuncState, ProcessStatementsFn } from './cfg-shared.js';
3
+ export declare function processTryCatch(tryStmt: TreeSitterNode, currentBlock: CfgBlockInternal, S: FuncState, cfgRules: AnyRules, processStatements: ProcessStatementsFn): CfgBlockInternal;
4
+ //# sourceMappingURL=cfg-try-catch.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-try-catch.d.ts","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-try-catch.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,KAAK,EAAE,QAAQ,EAAE,gBAAgB,EAAE,SAAS,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAGlG,wBAAgB,eAAe,CAC7B,OAAO,EAAE,cAAc,EACvB,YAAY,EAAE,gBAAgB,EAC9B,CAAC,EAAE,SAAS,EACZ,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,mBAAmB,GACrC,gBAAgB,CA8ClB"}
@@ -0,0 +1,100 @@
1
+ import { getBodyStatements, nn } from './cfg-shared.js';
2
+ export function processTryCatch(tryStmt, currentBlock, S, cfgRules, processStatements) {
3
+ currentBlock.endLine = tryStmt.startPosition.row + 1;
4
+ const joinBlock = S.makeBlock('body');
5
+ const tryBody = tryStmt.childForFieldName('body');
6
+ let tryBodyStart;
7
+ let tryStmts;
8
+ if (tryBody) {
9
+ tryBodyStart = tryBody.startPosition.row + 1;
10
+ tryStmts = getBodyStatements(tryBody, cfgRules);
11
+ }
12
+ else {
13
+ tryBodyStart = tryStmt.startPosition.row + 1;
14
+ tryStmts = [];
15
+ for (let i = 0; i < tryStmt.namedChildCount; i++) {
16
+ const child = nn(tryStmt.namedChild(i));
17
+ if (cfgRules.catchNode && child.type === cfgRules.catchNode)
18
+ continue;
19
+ if (cfgRules.finallyNode && child.type === cfgRules.finallyNode)
20
+ continue;
21
+ tryStmts.push(child);
22
+ }
23
+ }
24
+ const tryBlock = S.makeBlock('body', tryBodyStart, null, 'try');
25
+ S.addEdge(currentBlock, tryBlock, 'fallthrough');
26
+ const tryEnd = processStatements(tryStmts, tryBlock, S, cfgRules);
27
+ const { catchHandler, finallyHandler } = findTryHandlers(tryStmt, cfgRules);
28
+ if (catchHandler) {
29
+ processCatchHandler(catchHandler, tryBlock, tryEnd, finallyHandler, joinBlock, S, cfgRules, processStatements);
30
+ }
31
+ else if (finallyHandler) {
32
+ processFinallyOnly(finallyHandler, tryEnd, joinBlock, S, cfgRules, processStatements);
33
+ }
34
+ else {
35
+ if (tryEnd)
36
+ S.addEdge(tryEnd, joinBlock, 'fallthrough');
37
+ }
38
+ return joinBlock;
39
+ }
40
+ function findTryHandlers(tryStmt, cfgRules) {
41
+ let catchHandler = null;
42
+ let finallyHandler = null;
43
+ for (let i = 0; i < tryStmt.namedChildCount; i++) {
44
+ const child = nn(tryStmt.namedChild(i));
45
+ if (cfgRules.catchNode && child.type === cfgRules.catchNode)
46
+ catchHandler = child;
47
+ if (cfgRules.finallyNode && child.type === cfgRules.finallyNode)
48
+ finallyHandler = child;
49
+ }
50
+ return { catchHandler, finallyHandler };
51
+ }
52
+ function processCatchHandler(catchHandler, tryBlock, tryEnd, finallyHandler, joinBlock, S, cfgRules, processStatements) {
53
+ const catchBlock = S.makeBlock('catch', catchHandler.startPosition.row + 1, null, 'catch');
54
+ S.addEdge(tryBlock, catchBlock, 'exception');
55
+ const catchBodyNode = catchHandler.childForFieldName('body');
56
+ let catchStmts;
57
+ if (catchBodyNode) {
58
+ catchStmts = getBodyStatements(catchBodyNode, cfgRules);
59
+ }
60
+ else {
61
+ catchStmts = [];
62
+ for (let i = 0; i < catchHandler.namedChildCount; i++) {
63
+ catchStmts.push(nn(catchHandler.namedChild(i)));
64
+ }
65
+ }
66
+ const catchEnd = processStatements(catchStmts, catchBlock, S, cfgRules);
67
+ if (finallyHandler) {
68
+ const finallyBlock = S.makeBlock('finally', finallyHandler.startPosition.row + 1, null, 'finally');
69
+ if (tryEnd)
70
+ S.addEdge(tryEnd, finallyBlock, 'fallthrough');
71
+ if (catchEnd)
72
+ S.addEdge(catchEnd, finallyBlock, 'fallthrough');
73
+ const finallyBodyNode = finallyHandler.childForFieldName('body');
74
+ const finallyStmts = finallyBodyNode
75
+ ? getBodyStatements(finallyBodyNode, cfgRules)
76
+ : getBodyStatements(finallyHandler, cfgRules);
77
+ const finallyEnd = processStatements(finallyStmts, finallyBlock, S, cfgRules);
78
+ if (finallyEnd)
79
+ S.addEdge(finallyEnd, joinBlock, 'fallthrough');
80
+ }
81
+ else {
82
+ if (tryEnd)
83
+ S.addEdge(tryEnd, joinBlock, 'fallthrough');
84
+ if (catchEnd)
85
+ S.addEdge(catchEnd, joinBlock, 'fallthrough');
86
+ }
87
+ }
88
+ function processFinallyOnly(finallyHandler, tryEnd, joinBlock, S, cfgRules, processStatements) {
89
+ const finallyBlock = S.makeBlock('finally', finallyHandler.startPosition.row + 1, null, 'finally');
90
+ if (tryEnd)
91
+ S.addEdge(tryEnd, finallyBlock, 'fallthrough');
92
+ const finallyBodyNode = finallyHandler.childForFieldName('body');
93
+ const finallyStmts = finallyBodyNode
94
+ ? getBodyStatements(finallyBodyNode, cfgRules)
95
+ : getBodyStatements(finallyHandler, cfgRules);
96
+ const finallyEnd = processStatements(finallyStmts, finallyBlock, S, cfgRules);
97
+ if (finallyEnd)
98
+ S.addEdge(finallyEnd, joinBlock, 'fallthrough');
99
+ }
100
+ //# sourceMappingURL=cfg-try-catch.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cfg-try-catch.js","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-try-catch.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,EAAE,EAAE,MAAM,iBAAiB,CAAC;AAExD,MAAM,UAAU,eAAe,CAC7B,OAAuB,EACvB,YAA8B,EAC9B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,YAAY,CAAC,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;IAErD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAEtC,MAAM,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,YAAoB,CAAC;IACzB,IAAI,QAA0B,CAAC;IAC/B,IAAI,OAAO,EAAE,CAAC;QACZ,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7C,QAAQ,GAAG,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAClD,CAAC;SAAM,CAAC;QACN,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7C,QAAQ,GAAG,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,QAAQ,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,SAAS;gBAAE,SAAS;YACtE,IAAI,QAAQ,CAAC,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,WAAW;gBAAE,SAAS;YAC1E,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAElE,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,GAAG,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAE5E,IAAI,YAAY,EAAE,CAAC;QACjB,mBAAmB,CACjB,YAAY,EACZ,QAAQ,EACR,MAAM,EACN,cAAc,EACd,SAAS,EACT,CAAC,EACD,QAAQ,EACR,iBAAiB,CAClB,CAAC;IACJ,CAAC;SAAM,IAAI,cAAc,EAAE,CAAC;QAC1B,kBAAkB,CAAC,cAAc,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACxF,CAAC;SAAM,CAAC;QACN,IAAI,MAAM;YAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CACtB,OAAuB,EACvB,QAAkB;IAElB,IAAI,YAAY,GAA0B,IAAI,CAAC;IAC/C,IAAI,cAAc,GAA0B,IAAI,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,QAAQ,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,SAAS;YAAE,YAAY,GAAG,KAAK,CAAC;QAClF,IAAI,QAAQ,CAAC,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,WAAW;YAAE,cAAc,GAAG,KAAK,CAAC;IAC1F,CAAC;IACD,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,mBAAmB,CAC1B,YAA4B,EAC5B,QAA0B,EAC1B,MAA+B,EAC/B,cAAqC,EACrC,SAA2B,EAC3B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,YAAY,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAC3F,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAE7C,MAAM,aAAa,GAAG,YAAY,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC7D,IAAI,UAA4B,CAAC;IACjC,IAAI,aAAa,EAAE,CAAC;QAClB,UAAU,GAAG,iBAAiB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;SAAM,CAAC;QACN,UAAU,GAAG,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAExE,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,CAC9B,SAAS,EACT,cAAc,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EACpC,IAAI,EACJ,SAAS,CACV,CAAC;QACF,IAAI,MAAM;YAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;QAC3D,IAAI,QAAQ;YAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;QAE/D,MAAM,eAAe,GAAG,cAAc,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,eAAe;YAClC,CAAC,CAAC,iBAAiB,CAAC,eAAe,EAAE,QAAQ,CAAC;YAC9C,CAAC,CAAC,iBAAiB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,iBAAiB,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9E,IAAI,UAAU;YAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,IAAI,MAAM;YAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,QAAQ;YAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,cAA8B,EAC9B,MAA+B,EAC/B,SAA2B,EAC3B,CAAY,EACZ,QAAkB,EAClB,iBAAsC;IAEtC,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,CAC9B,SAAS,EACT,cAAc,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EACpC,IAAI,EACJ,SAAS,CACV,CAAC;IACF,IAAI,MAAM;QAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;IAE3D,MAAM,eAAe,GAAG,cAAc,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,eAAe;QAClC,CAAC,CAAC,iBAAiB,CAAC,eAAe,EAAE,QAAQ,CAAC;QAC9C,CAAC,CAAC,iBAAiB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,iBAAiB,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC9E,IAAI,UAAU;QAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;AAClE,CAAC"}
@@ -1,5 +1,5 @@
1
1
  import type { Visitor } from '../../types.js';
2
- type AnyRules = any;
2
+ import type { AnyRules } from './cfg-shared.js';
3
+ export type { CfgBlockInternal } from './cfg-shared.js';
3
4
  export declare function createCfgVisitor(cfgRules: AnyRules): Visitor;
4
- export {};
5
5
  //# sourceMappingURL=cfg-visitor.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"cfg-visitor.d.ts","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-visitor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAkB,OAAO,EAAkB,MAAM,gBAAgB,CAAC;AAG9E,KAAK,QAAQ,GAAG,GAAG,CAAC;AAqzBpB,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAiD5D"}
1
+ {"version":3,"file":"cfg-visitor.d.ts","sourceRoot":"","sources":["../../../src/ast-analysis/visitors/cfg-visitor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAkB,OAAO,EAAkB,MAAM,gBAAgB,CAAC;AAQ9E,OAAO,KAAK,EACV,QAAQ,EAKT,MAAM,iBAAiB,CAAC;AAazB,YAAY,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAgLxD,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAiD5D"}