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

Yul codegen should use relooper algorithm #977

Open
sbillig opened this issue Jan 25, 2024 · 0 comments
Open

Yul codegen should use relooper algorithm #977

sbillig opened this issue Jan 25, 2024 · 0 comments
Labels
v2 Issues in v2 implementation

Comments

@sbillig
Copy link
Collaborator

sbillig commented Jan 25, 2024

The codegen module currently uses a set of heuristics for re-creating loops from the control flow graph. The "relooper" algorithm might be a better solution. Some links:

https://crates.io/crates/relooper (This code looks reasonable, and might be easily adaptable to our situation)
https://medium.com/leaningtech/solving-the-structured-control-flow-problem-once-and-for-all-5123117b1ee2
https://github.com/emscripten-core/emscripten/blob/master/docs/paper.pdf
https://github.com/cfallin/waffle/tree/main
https://dl.acm.org/doi/abs/10.1145/3547621

@Y-Nak Y-Nak added the v2 Issues in v2 implementation label Apr 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
v2 Issues in v2 implementation
Projects
None yet
Development

No branches or pull requests

2 participants