Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Add support for unbounded look-behind expressions #1266

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

Open
Multimodcrafter wants to merge 68 commits into rust-lang:master
base: master
Choose a base branch
Loading
from epfl-systemf:captureless-lookbehinds
Open
Changes from 1 commit
Commits
Show all changes
68 commits
Select commit Hold shift + click to select a range
9f1a5e1
Add lookaround expressions to HIR
Multimodcrafter Mar 5, 2025
e7c2584
Change how flatten works on hir::Lookaround
shilangyu Mar 8, 2025
96548c1
Add hir::Lookaround to the visitor
shilangyu Mar 8, 2025
23764ce
Fix hir::Lookaround printing and add test
shilangyu Mar 8, 2025
fc48116
Remove useless ref
shilangyu Mar 8, 2025
258d36c
Add missing drop case for hir::Lookaround
shilangyu Mar 8, 2025
07be9ab
Rename Lookaround to LookAround
shilangyu Mar 8, 2025
d89e90a
Fix properties of LookArounds
shilangyu Mar 8, 2025
31b09a5
Add missing literal lookaround test
shilangyu Mar 8, 2025
59ccaa1
Fix literal test and useless property computation
shilangyu Mar 11, 2025
2c2c6bd
Adjust parsing errors for lookarounds
shilangyu Mar 8, 2025
dd0ce23
Add LookAround to Ast
shilangyu Mar 8, 2025
ffdb942
Disable failing tests
shilangyu Mar 8, 2025
3d31ff7
Fix UnsupportedCaptureInLookBehind typo
shilangyu Mar 8, 2025
76e11e6
Add unclosed lookaround error
shilangyu Mar 9, 2025
830cabe
Rename lookaround to look-around
shilangyu Mar 9, 2025
c353b35
Support parsing of look-behinds
shilangyu Mar 9, 2025
71c1a90
Reject lookbehinds with capture groups
shilangyu Mar 9, 2025
8352a9e
Add tests for parsing lookbehinds
shilangyu Mar 9, 2025
90828a2
Add AST -> HIR translation for lookarounds
shilangyu Mar 9, 2025
d35e65a
Fix typo
shilangyu Mar 9, 2025
ae33591
Allow for non-capturing groups in lookbehinds
shilangyu Mar 11, 2025
c1f7bb1
Fix missing LookAround in regex-cli
shilangyu Mar 11, 2025
cd070f8
Detect capture groups in lookarounds for cheaper
shilangyu Mar 11, 2025
bdc9bbd
Remove accidental import
shilangyu Mar 11, 2025
edba197
Add new instructions to NFA
Multimodcrafter Mar 6, 2025
f97aa92
Implement lookaround compilation
Multimodcrafter Mar 6, 2025
ccdab18
Restore compilation behaviour for regexes without lookarounds
Multimodcrafter Mar 11, 2025
519d13d
Address review comments
Multimodcrafter Mar 11, 2025
cccfc23
Implement look-around index generation
Multimodcrafter Mar 11, 2025
9c33cca
Change tracking of look-around state to index
Multimodcrafter Mar 11, 2025
e94394c
Fix cli tool and AST->HIR translation
Multimodcrafter Mar 13, 2025
273767d
Fix lookaround union order
Multimodcrafter Mar 13, 2025
170dbb4
Address review comments
Multimodcrafter Mar 18, 2025
c9814a3
Fix look-around indexing
Multimodcrafter Mar 18, 2025
d98cfbf
Add error messages and fix pre-filter
Multimodcrafter Mar 18, 2025
5284761
Add unit tests for look-behind assertions
Multimodcrafter Mar 18, 2025
85c555c
Bump version numbers
Multimodcrafter Mar 25, 2025
cff77ec
Adjust some docs
shilangyu Apr 2, 2025
4a87b58
Add lookbehind with capture group test
shilangyu Apr 3, 2025
21166e5
Change how test suite filters tests
shilangyu Apr 3, 2025
6192349
Change engine fallbacks
shilangyu Apr 4, 2025
07668e6
Rename lookaround_index
shilangyu Apr 4, 2025
9375900
Fix literals tests
shilangyu Apr 4, 2025
b12c09c
Fix anchors in lookarounds
shilangyu Apr 5, 2025
9c7c558
Fix broken doc link
Multimodcrafter Apr 10, 2025
0917a1d
Remove unneeded if condition
shilangyu Apr 17, 2025
88df919
Explain use of empty look-set
Multimodcrafter May 1, 2025
1e13645
Add regression tests
Multimodcrafter Apr 16, 2025
c2cebbb
Change compilation to disconnected components
Multimodcrafter Apr 16, 2025
5cc52ea
Implement look-behind state processing
Multimodcrafter Apr 17, 2025
1ec885a
Show look-behind starts in nfa debug print
Multimodcrafter Apr 17, 2025
df0ebca
Fix doc-link
Multimodcrafter Apr 17, 2025
7b9e339
Fix memory usage calculation
Multimodcrafter Apr 23, 2025
985a662
Fix spelling
Multimodcrafter May 1, 2025
be4a978
Implement matchall performance improvement
Multimodcrafter Apr 23, 2025
80f2607
Implement matchall speedup for meta-engine
Multimodcrafter Apr 23, 2025
869cf0c
Replace catchall with explicit ignore
Multimodcrafter May 1, 2025
0ce8356
Rephrase doc and fix lb start state order
Multimodcrafter May 1, 2025
aea8fa3
Disable lookaround scanning when none present
Multimodcrafter May 1, 2025
e35c8d9
Fast forward look-around threads upon prefiltering
shilangyu May 7, 2025
c43efb0
Add small test for prefiltered regex with lookbehind
shilangyu May 7, 2025
3abfcfd
Change literal extraction for look-arounds
shilangyu May 8, 2025
1f5c5c1
Update wrong doc
shilangyu May 8, 2025
cbc452e
Fix literal extraction tests
shilangyu May 8, 2025
9673c1a
Reverse look_behind_starts
shilangyu May 8, 2025
d5e7dc3
Fix NFA memory usage and typo
Multimodcrafter May 20, 2025
3d13971
Fix lookaround index initialization
Multimodcrafter Jun 12, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Fix lookaround index initialization
  • Loading branch information
Multimodcrafter authored and shilangyu committed Aug 25, 2025
commit 3d13971b44c08ad4dafd653a9adfaaddc24f3921
1 change: 1 addition & 0 deletions regex-automata/src/nfa/thompson/compiler.rs
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -965,6 +965,7 @@ impl Compiler {
self.builder
.borrow_mut()
.set_size_limit(self.config.get_nfa_size_limit())?;
*self.lookaround_index.borrow_mut() = SmallIndex::ZERO;

// We always add an unanchored prefix unless we were specifically told
// not to (for tests only), or if we know that the regex is anchored
Expand Down
Loading

AltStyle によって変換されたページ (->オリジナル) /