Skip to content

Fix #952#1003

Merged
lsf37 merged 4 commits intomasterfrom
large_table
Jan 3, 2023
Merged

Fix #952#1003
lsf37 merged 4 commits intomasterfrom
large_table

Conversation

@lsf37
Copy link
Member

@lsf37 lsf37 commented Jan 1, 2023

@lsf37 lsf37 self-assigned this Jan 1, 2023
@lsf37 lsf37 added the bug Not working as intended label Jan 1, 2023
@lsf37 lsf37 added this to the 1.9.0 milestone Jan 2, 2023
@lsf37 lsf37 linked an issue Jan 2, 2023 that may be closed by this pull request
@lsf37 lsf37 force-pushed the large_table branch 2 times, most recently from 9c4dd8d to 633996f Compare January 2, 2023 09:07
lsf37 added 3 commits January 3, 2023 13:09
The high/low array length is alway divisible by 2, so increasing the
index by 2 is safe, but static analyzers don't know that and will
complain. Comparing to length - 1 is also safe and should not lead to
warnings.
@lsf37 lsf37 force-pushed the large_table branch 2 times, most recently from e5770f2 to 85ca297 Compare January 3, 2023 02:19
@lsf37 lsf37 marked this pull request as ready for review January 3, 2023 02:21
The previous Emitter instances could only emit DFAs up to 2^16 states,
which is large, but can be hit with small regexps that produce
exponentially large DFAs.

Now, when the DFA has more than 0xFFFE states, a different emitter is
chosen that can represent values up to 2^32.

Fixes #952
@lsf37 lsf37 merged commit c9d79f6 into master Jan 3, 2023
@lsf37 lsf37 deleted the large_table branch January 3, 2023 03:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug Not working as intended

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Nested Bounded Repetitions causes "Illegal Argument Exception"

1 participant