Code

Global Deadcode Elimination#1503

Code

Merged

hhugo merged 134 commits intoocsigen:masterocsigen/js_of_ocaml:masterfrom micahcantor:new_deadcodemicahcantor/js_of_ocaml:new_deadcodeCopy head branch name to clipboardNov 11, 2023

+3,247-2,469

Commits

Commits on Jun 21, 2023

• init

  micahcantor

  committed
  ca8948a

• Merge branch 'ocsigen:master' into new_deadcode

  micahcantor

  authored
  a39b91a

Commits on Jun 22, 2023

• more progress

  micahcantor

  committed
  31fe9f0

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  ee93b38

• prep for debugging

  micahcantor

  committed
  55e413d

Commits on Jun 23, 2023

• more updates, debugging info

  micahcantor

  committed
  c63bd52

Commits on Jun 26, 2023

• updates

  micahcantor

  committed
  dbdf3bb

Commits on Jun 27, 2023

• more updates

  micahcantor

  committed
  4a389e3

Commits on Jul 3, 2023

• initial support for annotating blocks

  micahcantor

  committed
  f8e73ef

Commits on Jul 4, 2023

• more updates

  micahcantor

  committed
  7d6e5bf

• join propagation

  micahcantor

  committed
  e42a15b

• remove old comments

  micahcantor

  committed
  a37fa06

• add block param defs

  micahcantor

  committed
  647d695

Commits on Jul 5, 2023

• fix equality, dep contribution

  micahcantor

  committed
  ccc5dd5

• move some logic from defs to deps

  micahcantor

  committed
  cacad1d

Commits on Jul 6, 2023

• clean up small bugs

  micahcantor

  committed
  3b7e811

• don't count closure params as used

  micahcantor

  committed
  85ed6ae

Commits on Jul 7, 2023

• add initial elimination alg

  micahcantor

  committed
  eb7c895

• rearranging

  micahcantor

  committed
  20ca40d

Commits on Jul 10, 2023

• update deadcode sig

  micahcantor

  committed
  49d5f9a

• expose expr print

  micahcantor

  committed
  bfd58d5

• fix filter args and closure cont

  micahcantor

  committed
  b3db3dd

• fix bug with cond

  micahcantor

  committed
  3a97925

Commits on Jul 11, 2023

• add sentinal var

  micahcantor

  committed
  4e8097a

• add basic compaction block pass

  micahcantor

  committed
  c940f38

• fix pushtrap variable

  micahcantor

  committed
  a61e0b2

Commits on Jul 12, 2023

• expose print constant

  micahcantor

  committed
  12fdc47

• initial global support

  micahcantor

  committed
  56902fe

• more global support

  micahcantor

  committed
  49464e0

• update print uses

  micahcantor

  committed
  936c3e4

Commits on Jul 19, 2023

• cleanup, fix block propagation

  micahcantor

  committed
  9c45d78

• add new debug flag

  micahcantor

  committed
  461fd7b

Commits on Jul 20, 2023

• switch to zeroing out

  micahcantor

  committed
  64de253

• call global flow once in driver

  micahcantor

  committed
  ac4358a

• new test file

  micahcantor

  committed
  176cf04

Commits on Jul 25, 2023

• add back dgraph call in driver

  micahcantor

  committed
  a38d181

• revert changes to driver

  micahcantor

  committed
  18678f6

Commits on Jul 26, 2023

• tweaks

  micahcantor

  committed
  65b7d9d

• pull out sentinal

  micahcantor

  committed
  2a3462f

• Fix global flow analysis

  Show description for efc617c
  vouillon

  committed
  efc617c

Commits on Jul 27, 2023

• Merge branch 'global-flow-fix' of https://github.com/ocsigen/js_of_ocaml into new_deadcode

  micahcantor

  committed
  2ff4b2b

• add disable globaldeadcode flag, fix tests

  micahcantor

  committed
  d73622c

• expose variable_may_escape

  micahcantor

  committed
  b901fde

• use variable_may_escape

  micahcantor

  committed
  aa2c32d

• fix infinite loop bug

  micahcantor

  committed
  938c8af

Commits on Jul 28, 2023

• change sentinal to undefined

  micahcantor

  committed
  264cb33

• begin adding unit tests

  micahcantor

  committed
  9c4c80d

Commits on Jul 31, 2023

• add new test

  micahcantor

  committed
  16606a6

• small change to stdlib

  micahcantor

  committed
  a6ee4f9

• documentation

  micahcantor

  committed
  4f0c0a0

Commits on Aug 1, 2023

• update comment

  micahcantor

  committed
  50bcd07

Commits on Aug 2, 2023

• Merge branch 'ocsigen:master' into new_deadcode

  micahcantor

  authored
  ae242e8

Commits on Aug 4, 2023

• changing how args are handled

  micahcantor

  committed
  0c8f861

• Revert "changing how args are handled"

  Show description for 05080cd
  micahcantor

  committed
  05080cd

• improve argument initial liveness/usage

  micahcantor

  committed
  40bfbe8

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  8ce76b6

• promote var renaming changes

  micahcantor

  committed
  d67e8ea

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  5bfe4e3

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  5dce2b0

Commits on Aug 8, 2023

• sentinal name, start recursive liveness

  micahcantor

  committed
  89df59f

• fix printing vars

  micahcantor

  committed
  2e62a34

Commits on Aug 11, 2023

• continue recursive blocks

  micahcantor

  committed
  d930a08

• promote stdlib changes

  micahcantor

  committed
  2f60c4e

Commits on Aug 23, 2023

• change code printing when pretty

  micahcantor

  committed
  d61469b

Commits on Aug 25, 2023

• Revert "change code printing when pretty"

  Show description for d55396c
  micahcantor

  committed
  d55396c

• Revert "promote stdlib changes"

  Show description for e35e594
  micahcantor

  committed
  e35e594

• update comment

  micahcantor

  committed
  d729df0

• Revert "fix printing vars"

  Show description for 2264014
  micahcantor

  committed
  2264014

• Revert "sentinal name, start recursive liveness"

  Show description for 7cb2d72
  micahcantor

  committed
  7cb2d72

• sentinal name

  micahcantor

  committed
  db8cbbf

• promote test changes

  micahcantor

  committed
  5bef65a

• omit sentinal fields in generated code

  micahcantor

  committed
  ca46425

Commits on Aug 26, 2023

• default off

  micahcantor

  committed
  a702c99

Commits on Aug 27, 2023

• promote changes from making default off

  micahcantor

  committed
  3cdfb6f

Commits on Sep 11, 2023

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  a314456

Commits on Sep 17, 2023

• change name to global deadcode

  micahcantor

  committed
  f0d9506

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  013ebcc

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  288b2dd

• format

  micahcantor

  committed
  c8c7c53

• Change expr_vars to use Var.Set

  micahcantor

  committed
  4df5399

• fix live_instruction, remove zero cont, contribution case

  micahcantor

  committed
  075c6f3

• re-organize redundant call

  micahcantor

  committed
  a343dc9

• don't generate dead return exprs

  micahcantor

  committed
  3523cf5

• fix type error

  micahcantor

  committed
  adacd59

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  6f4ee2d

• refactor array compact

  micahcantor

  committed
  3d656eb

• move debug info before zeroing

  micahcantor

  committed
  5864030

• more descriptive sentinal name

  micahcantor

  committed
  8e9f0c2

• add omit return value test

  micahcantor

  committed
  266221e

Commits on Sep 19, 2023

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  0371c8f

Commits on Sep 20, 2023

• refactor driver final deadcode call

  micahcantor

  committed
  9ab2476

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  69ff976

Commits on Oct 2, 2023

• rearrange debug output

  micahcantor

  committed
  d44390f

• remove clojure parameters from expr_vars

  micahcantor

  committed
  238b5de

• fix live_instruction

  micahcantor

  committed
  bbc3932

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  eded8c1

Commits on Oct 4, 2023

• fix live_instruction

  micahcantor

  committed
  09d353e

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  15ee19b

• Move documentation

  micahcantor

  committed
  658dcb0

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  164e21f

Commits on Oct 10, 2023

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  6b22d8b

• remove option from deadcode_sentinal

  micahcantor

  committed
  6867324

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  187ea52

• improve test

  hhugo

  committed
  bd81aee

• fix test

  hhugo

  committed
  596dcb5

Commits on Oct 17, 2023

• remove deadcode flag from pure_expr

  micahcantor

  committed
  34edd45

• equal exhaustive case

  micahcantor

  committed
  cd3eb5a

• definitions exhaustive case

  micahcantor

  committed
  04a7e87

• Use Var.Tbl instead of var array

  micahcantor

  committed
  646b216

• small fixes

  micahcantor

  committed
  fc846de

• make exhaustive

  micahcantor

  committed
  5dfd1ca

• add comment about closure variables

  micahcantor

  committed
  dfb0c22

• clarifying comments

  micahcantor

  committed
  be14b11

• small fixes

  micahcantor

  committed
  0214876

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  0a06586

• Don't expose add_sentinal

  micahcantor

  committed
  07c37bd

Commits on Oct 18, 2023

• typos

  micahcantor

  committed
  4026c20

• small cleanup

  hhugo

  committed
  18fd434

• CR

  hhugo

  committed
  527998c

• cleanup

  micahcantor

  committed
  a817445

• Merge branch 'new_deadcode' of https://github.com/micahcantor/js_of_ocaml into new_deadcode

  micahcantor

  committed
  c7522e8

Commits on Oct 19, 2023

• remove pure_expr alias

  micahcantor

  committed
  48fccd4

Commits on Oct 26, 2023

• Compiler: add purity for jsoo-special primitives

  hhugo

  committed
  99caa92

Commits on Oct 30, 2023

• make globaldeadcode default on

  micahcantor

  committed
  ddc3957

• Fix offset_ref liveness

  micahcantor

  committed
  1c492f0

• promote output changes from default on

  micahcantor

  committed
  70664e9

Commits on Oct 31, 2023

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  acd3908

• tune

  hhugo

  committed
  8d1841f

Commits on Nov 10, 2023

• change log

  micahcantor

  committed
  47a69f9

• Merge branch 'master' into new_deadcode

  micahcantor

  authored
  de564a6

• no global deadcode if no deadcode

  hhugo

  committed
  d4c57b9

Commits on Nov 11, 2023

• rm trailing space

  hhugo

  committed
  dffa09a

• accept

  hhugo

  committed
  1a135ea

• doc

  hhugo

  committed
  a18be46