Skip to content

Lazy list explanation #2

@patrick-nicodemus

Description

@patrick-nicodemus

You refer here to some comments in the Ltac2 documentation which are not easy to understand.

(* The refman explains backtracking as "viewing thunks as lazy lists", and then

I agree with you, I also found them difficult to understand.

After thinking about it for a while I started to make more sense of it. I wrote up my comments in a git PR for the Coq documentation.
https://github.com/coq/coq/pull/19470/files

However, it will take a while of discussion with developers and approval for things like this to get merged, the semantics have to be precisely correct and all that. Still, I believe that my insights will be valuable. Would you read through this PR I linked and consider incorporating some of the comments into your own repository?

You can use the text verbatim if you are happy with the wording, otherwise feel free to reword it as you see fit. I can create a PR for this repo if that would be easier, I just thought you might prefer to phrase it as you see most clear/readable.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions