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

Implement Relooper algorithm #750

Open
aborgna-q opened this issue Jan 16, 2025 · 0 comments
Open

Implement Relooper algorithm #750

aborgna-q opened this issue Jan 16, 2025 · 0 comments

Comments

@aborgna-q
Copy link
Collaborator

aborgna-q commented Jan 16, 2025

Transform unstructured control flow into Conditionals and TailLoops (as much as possible).

We may want to start by implementing some simpler algorithms for straight-forward cases, to avoid the unnecessary structure of relooper's output.

See

We may actually implement the Stackifier algorithm instead.

Note that we have mostly all the structured control flow primitives required, except for multi-level breaks (we'll probably have to simulate that by returning sums).

This should probably be implemented in hugr-passes instead of here.

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

No branches or pull requests

1 participant