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

[analysis] Add a tuple lattice #6062

Merged
merged 2 commits into from
Oct 31, 2023
Merged

[analysis] Add a tuple lattice #6062

merged 2 commits into from
Oct 31, 2023

Conversation

tlively
Copy link
Member

@tlively tlively commented Oct 28, 2023

This lattice combines any number of other lattices into a single lattice whose
elements are tuples of elements of the other lattices. This will be one of the
most important lattices in the analysis framework because it will be used to
combine information about different parts of the program, e.g. locals and the
value stack, into a single lattice.

@tlively
Copy link
Member Author

tlively commented Oct 30, 2023

I'm going to reorder this PR to be before the powerset lattice PR, since this is on my critical path but powersets are not yet.

@tlively
Copy link
Member Author

tlively commented Oct 31, 2023

Merge activity

  • Oct 30, 10:45 PM: @tlively started a stack merge that includes this pull request via Graphite.
  • Oct 30, 11:29 PM: Graphite rebased this pull request as part of a merge.
  • Oct 31, 12:10 AM: @tlively merged this pull request with Graphite.

Base automatically changed from vector-lattice to main October 31, 2023 03:29
This lattice combines any number of other lattices into a single lattice whose
elements are tuples of elements of the other lattices. This will be one of the
most important lattices in the analysis framework because it will be used to
combine information about different parts of the program, e.g. locals and the
value stack, into a single lattice.
@tlively tlively merged commit 68ba799 into main Oct 31, 2023
14 checks passed
@tlively tlively deleted the tuple-lattice branch October 31, 2023 04:10
radekdoulik pushed a commit to dotnet/binaryen that referenced this pull request Jul 12, 2024
This lattice combines any number of other lattices into a single lattice whose
elements are tuples of elements of the other lattices. This will be one of the
most important lattices in the analysis framework because it will be used to
combine information about different parts of the program, e.g. locals and the
value stack, into a single lattice.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants