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

Add induction / termination checking infrastructure #331

Open
jasoncarr0 opened this issue Aug 15, 2019 · 0 comments
Open

Add induction / termination checking infrastructure #331

jasoncarr0 opened this issue Aug 15, 2019 · 0 comments
Labels

Comments

@jasoncarr0
Copy link
Contributor

jasoncarr0 commented Aug 15, 2019

Several pieces of code are left around in the representation that are completely dead, but are obviously tterminating because they follow simple arithmetic calculations, or shrinking induction on datatypes (which are always well-founded in SML). It would be beneficial to add infrastructure for finding these cases, as it allows other passes to more easily detect when code can be eliminated or interpreted.

Size-change analysis for iterations may also be important to avoid loops that may grow data by large amounts in the compiler.

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

2 participants