Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

A generic dataflow analyzer, with application to liveness analysis #10404

Merged
merged 2 commits into from
May 15, 2021

Commits on May 14, 2021

  1. Add a generic backward dataflow analyzer and use it for liveness anal…

    …ysis
    
    The analyzer is parameterized by an abstract domain and a transfer function.
    
    For recursive handlers, it remembers the latest inferred abstract state
    and uses it to start the next fixpoint iteration.  This avoids behaviors
    exponential in the nesting of recursive handlers, like we would have
    if we started every iteration with bottom.
    
    This exponential behavior was present in the old implementation of liveness
    analysis.  It is gone in the new implementation that just calls into
    the generic analyzer.
    xavierleroy committed May 14, 2021
    Configuration menu
    Copy the full SHA
    ca75a54 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2021

  1. Configuration menu
    Copy the full SHA
    03cdb35 View commit details
    Browse the repository at this point in the history