Reconstruct Includes Unknown Sources (#926)

flowr-analysis · Aug 30, 2024 · 9e99241 · 9e99241 · github-actions · Aug 30, 2024
2 parents 673e2e2 + a716a98
commit 9e99241
Show file tree

Hide file tree

Showing 19 changed files with 140 additions and 561 deletions.
diff --git a/package.json b/package.json
@@ -33,7 +33,8 @@
     "doc": "typedoc",
     "test": "nyc --no-clean mocha",
     "performance-test": "func() { cd test/performance/ && bash run-all-suites.sh $1 $2 $3; cd ../../; }; func",
-    "test-full": "npm run test -- --test-installation"
+    "test-full": "npm run test -- --test-installation",
+    "detect-circular-deps": "npx madge  --extensions ts,tsx --circular src/"
   },
   "keywords": [
     "static code analysis",

diff --git a/src/abstract-interpretation/domain.ts b/src/abstract-interpretation/domain.ts
diff --git a/src/abstract-interpretation/handler/binop/binop.ts b/src/abstract-interpretation/handler/binop/binop.ts
diff --git a/src/abstract-interpretation/handler/binop/operators.ts b/src/abstract-interpretation/handler/binop/operators.ts
diff --git a/src/abstract-interpretation/handler/handler.ts b/src/abstract-interpretation/handler/handler.ts
diff --git a/src/abstract-interpretation/processor.ts b/src/abstract-interpretation/processor.ts
Benchmark suite	Current: `9e99241`	Previous: `4fb2496`	Ratio
`Retrieve AST from R code`	`242.6023525` ms (`108.05870107101728`)	`238.1723235909091` ms (`96.71402866840735`)	`1.02`
`Normalize R AST`	`19.702114545454545` ms (`34.568847806424984`)	`19.4989345` ms (`33.57276767882534`)	`1.01`
`Produce dataflow information`	`38.85317590909091` ms (`84.30537027833701`)	`38.792485772727275` ms (`84.2875165952748`)	`1.00`
`Total per-file`	`815.4663059090909` ms (`1577.4610110736728`)	`799.2110945` ms (`1544.5301502222158`)	`1.02`
`Static slicing`	`1.1982842635989213` ms (`1.0622572866348037`)	`1.1726790800999163` ms (`1.0086901141796194`)	`1.02`
`Reconstruct code`	`0.25205250279312863` ms (`0.20117552068867467`)	`0.24335608198030453` ms (`0.18573862888815007`)	`1.04`
`Total per-slice`	`1.473165399125695` ms (`1.1166134593598056`)	`1.4331761674751269` ms (`1.0536924338527542`)	`1.03`
`failed to reconstruct/re-parse`	`0` #	`0` #	`1`
`times hit threshold`	`0` #	`0` #	`1`
`reduction (characters)`	`0.786663222057468` #	`0.786663222057468` #	`1`
`reduction (normalized tokens)`	`0.763664433957929` #	`0.763664433957929` #	`1`
`memory (df-graph)`	`147.66770241477272` KiB (`359.55136525995476`)	`147.66770241477272` KiB (`359.55136525995476`)	`1`
Benchmark suite	Current: `9e99241`	Previous: `4fb2496`	Ratio
`Retrieve AST from R code`	`244.78526378` ms (`46.0113145524809`)	`240.9999736` ms (`45.52546037334287`)	`1.02`
`Normalize R AST`	`22.11620628` ms (`17.374900673688426`)	`22.044827100000003` ms (`17.4420619617221`)	`1.00`
`Produce dataflow information`	`70.03874584` ms (`84.92453211816955`)	`68.41181266` ms (`83.25046712198441`)	`1.02`
`Total per-file`	`3578.86997692` ms (`7789.790973799065`)	`3603.0243807399997` ms (`7958.676569737224`)	`0.99`
`Static slicing`	`7.382696891503323` ms (`20.44726696586081`)	`7.403007833130669` ms (`20.923205633042343`)	`1.00`
`Reconstruct code`	`0.2536269328396714` ms (`0.1564021711986156`)	`0.24681178006363166` ms (`0.15169934993997963`)	`1.03`
`Total per-slice`	`7.644317188507154` ms (`20.48231945840658`)	`7.657637977886095` ms (`20.95063234618626`)	`1.00`
`failed to reconstruct/re-parse`	`0` #	`0` #	`1`
`times hit threshold`	`0` #	`0` #	`1`
`reduction (characters)`	`0.9183792025251701` #	`0.9214445180065712` #	`1.00`
`reduction (normalized tokens)`	`0.8850615171544314` #	`0.88847659105633` #	`1.00`
`memory (df-graph)`	`142.53794921875` KiB (`146.7034737163365`)	`142.5463671875` KiB (`146.6995040110581`)	`1.00`