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

Idea: let Quote control unfolding #268

Open
jonsterling opened this issue Aug 29, 2018 · 4 comments
Open

Idea: let Quote control unfolding #268

jonsterling opened this issue Aug 29, 2018 · 4 comments

Comments

@jonsterling
Copy link
Collaborator

Maybe we shouldn't automatically unfold anything in evaluation, and instead rely on Quote to specifically request it during checking definitional equivalence. I think I see a way to make that work.

@jonsterling
Copy link
Collaborator Author

(Just as a remark, this is not as simple as it sounds -- we still need to be able to evaluate to a whnf, in order to implement the typechecker!! Conversion is not the only thing that matters.)

@favonia
Copy link
Collaborator

favonia commented Oct 30, 2018

If you allow the type checker to backtrack, that is, to raise NowICareAboutNormalForms, would that still be an issue? On the other hand, we can always try syntactical comparison before doing the full expansion.

@jonsterling
Copy link
Collaborator Author

What would be cool is if I could first evaluate without unfolding, and then tell the evaluator "OK, I want you to unfold this" etc., and just keep trying until things work. I think it might be plausible.

@jonsterling
Copy link
Collaborator Author

(Then, the idea is that both the typechecker and the conversion checker/quotation would exploit this.)

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

2 participants