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

Test support for error recovery #2034

Merged
merged 23 commits into from
Oct 2, 2024
Merged

Conversation

PieterOlivier
Copy link
Contributor

@PieterOlivier PieterOlivier commented Sep 24, 2024

To gain confidence in our error recovery approach and to be able to measure progress in the quality of error recovery, this PR adds support for testing error recovery.

At this point we only test for "single character deletion" and "delete to end-of-line" errors.

This PR also optimizes defaultErrorDisambiguationFilter but even after this optimization it still has a time complexity problem: it runs in O(n^2), with n the number of nodes in the parse forest. We will tackle this issue in an upcoming PR.

@PieterOlivier PieterOlivier marked this pull request as ready for review September 26, 2024 13:54
@DavyLandman
Copy link
Member

Great tests 👍 good initial results as well :)

Copy link
Member

@DavyLandman DavyLandman left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM, 1 question about a print that I was a bit curious aobut

@PieterOlivier PieterOlivier merged commit ad5f036 into error-recovery Oct 2, 2024
This was referenced Oct 2, 2024
toinehartman pushed a commit that referenced this pull request Oct 16, 2024
toinehartman pushed a commit that referenced this pull request Oct 21, 2024
toinehartman pushed a commit that referenced this pull request Oct 21, 2024
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

Successfully merging this pull request may close these issues.

2 participants