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

Study the Go compiler's poset data structure #573

Open
dominikh opened this issue Aug 28, 2019 · 0 comments
Open

Study the Go compiler's poset data structure #573

dominikh opened this issue Aug 28, 2019 · 0 comments
Labels

Comments

@dominikh
Copy link
Owner

dominikh commented Aug 28, 2019

The Go compiler uses a partially ordered set and stack operations to track facts about SSA values at branch points. This presents an interesting alternative to e-SSA and SSI. We should definitely look into the pros and cons of this approach and how easy it would be to integrate with staticcheck.

https://github.com/golang/go/blob/7be97af2ff6d4bdc8a52cb72677bbd68703489fd/src/cmd/compile/internal/ssa/poset.go

Related: #339, #455, #362, #175

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant