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

let-lifting reduction #17554

Open
JasonGross opened this issue Apr 28, 2023 · 0 comments
Open

let-lifting reduction #17554

JasonGross opened this issue Apr 28, 2023 · 0 comments
Labels
kind: feature New user-facing feature request or implementation. kind: wish Feature or enhancement requests. part: reduction strategies The Strategy command for defining reduction straegies.

Comments

@JasonGross
Copy link
Member

[...] it is certainly worth clarifying when zeta is supposed to be applied. For instance, what is supposed to be the weak reduction of (let _ := y z in fun x => x) 0 in cbv: to block on y in the absence of zeta but to return 0 in the presence of zeta?

Originally posted by @herbelin in #17503 (comment)

Somewhat related to the above comment, and while the devs are discussing reductions, I would like a reduction that neither blocks on let binders nor inlines them, that is one that reduces (let _ := y z in fun x => x) 0 to let _ := y z in 0. I've been calling this "let lifting"; is there a standard name for this transformation during reduction?

@JasonGross JasonGross added kind: feature New user-facing feature request or implementation. kind: wish Feature or enhancement requests. part: reduction strategies The Strategy command for defining reduction straegies. labels Apr 28, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: feature New user-facing feature request or implementation. kind: wish Feature or enhancement requests. part: reduction strategies The Strategy command for defining reduction straegies.
Projects
None yet
Development

No branches or pull requests

1 participant