Skip to content

Liveness analysis using dataflow#513

Closed
xclerc wants to merge 45 commits intooxcaml:mainfrom
xclerc:dataflow-liveness
Closed

Liveness analysis using dataflow#513
xclerc wants to merge 45 commits intooxcaml:mainfrom
xclerc:dataflow-liveness

Conversation

@xclerc
Copy link
Copy Markdown
Contributor

@xclerc xclerc commented Feb 3, 2022

This pull request basically augments the Cfg_dataflow module
with a backward analysis and then instantiates it to compute the
liveness on CFG values. The liveness information computed through
this new analysis is compared to the one from the existing pass.

This pull request is a draft because of the duplication introduced
with respect to the forward variant of the dataflow analysis.
Making the two converge is likely to spot shortcomings or even
mistakes in the forward variant.

@xclerc xclerc added the cfg label Feb 3, 2022
Copy link
Copy Markdown
Contributor

@gretay-js gretay-js left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It looks good, I have a bunch of minor comments/questions.
The only correctness concern is in the comment about Call_no_return.
Forward analysis mistake in L72 should be ~init:(value, bot) not ~init:(value, value).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

8 participants