8000 Prepend `[^]*` to patterns that are not bounded at the start by tjenkinson · Pull Request #612 · tjenkinson/redos-detector · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Prepend [^]* to patterns that are not bounded at the start #612

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

Merged
merged 1 commit into from
Oct 2, 2024

Conversation

tjenkinson
Copy link
Owner
@tjenkinson tjenkinson commented Oct 1, 2024

With this change patterns that are not bounded at the start (e.g. missing ^) will have [^]* prepended when the pattern is downgraded, which happens automatically unless you opt out with the downgradePattern option.

This will find more cases that were previously missed, such as (a+)+.

fixes #606

@tjenkinson tjenkinson force-pushed the downgrade-no-start-anchor branch from 3dd37f3 to 016f1f2 Compare October 1, 2024 17:00
@tjenkinson tjenkinson marked this pull request as ready for review October 2, 2024 19:42
Base automatically changed from better-backreference-count to main October 2, 2024 19:55
@tjenkinson tjenkinson force-pushed the downgrade-no-start-anchor branch from 016f1f2 to 71e9975 Compare October 2, 2024 19:59
@tjenkinson tjenkinson enabled auto-merge (rebase) October 2, 2024 19:59
Copy link
@github-advanced-security github-advanced-security bot left a comment

Choose a reason for hiding this comment

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

CodeQL found more than 20 potential problems in the proposed changes. Check the Files changed tab for more details.

@tjenkinson tjenkinson disabled auto-merge October 2, 2024 20:09
@tjenkinson tjenkinson merged commit 97de497 into main Oct 2, 2024
7 of 8 checks passed
@tjenkinson tjenkinson deleted the downgrade-no-start-anchor branch October 2, 2024 20:09
@tjenkinson tjenkinson mentioned this pull request Oct 3, 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.

Possible missing case
1 participant
0