Add support for unbounded look-behind expressions - #1266

Open

Multimodcrafter wants to merge 68 commits into

rust-lang:masterfrom

LindenRegex:captureless-lookbehinds

Commits on Aug 25, 2025

Add lookaround expressions to HIR

Multimodcrafter
authored and
shilangyu
committed
9f1a5e1
Change how flatten works on hir::Lookaround
shilangyu
committed
e7c2584
Add hir::Lookaround to the visitor
shilangyu
committed
96548c1
Fix hir::Lookaround printing and add test
shilangyu
committed
23764ce
Remove useless ref
shilangyu
committed
fc48116
Add missing drop case for hir::Lookaround
shilangyu
committed
258d36c
Rename Lookaround to LookAround
shilangyu
committed
07be9ab
Fix properties of LookArounds
shilangyu
committed
d89e90a
Add missing literal lookaround test
shilangyu
committed
31b09a5
Fix literal test and useless property computation
shilangyu
committed
59ccaa1
Adjust parsing errors for lookarounds
shilangyu
committed
2c2c6bd
Add LookAround to Ast
shilangyu
committed
dd0ce23
Disable failing tests
shilangyu
committed
ffdb942
Fix UnsupportedCaptureInLookBehind typo
shilangyu
committed
3d31ff7
Add unclosed lookaround error
shilangyu
committed
76e11e6
Rename lookaround to look-around
shilangyu
committed
830cabe
Support parsing of look-behinds
shilangyu
committed
c353b35
Reject lookbehinds with capture groups
shilangyu
committed
71c1a90
Add tests for parsing lookbehinds
shilangyu
committed
8352a9e
Add AST -> HIR translation for lookarounds
shilangyu
committed
90828a2
Fix typo
shilangyu
committed
d35e65a
Allow for non-capturing groups in lookbehinds
shilangyu
committed
ae33591
Fix missing LookAround in regex-cli
shilangyu
committed
c1f7bb1
Detect capture groups in lookarounds for cheaper
shilangyu
committed
cd070f8
Remove accidental import
shilangyu
committed
bdc9bbd
Add new instructions to NFA

Multimodcrafter
authored and
shilangyu
committed
edba197
Implement lookaround compilation

Multimodcrafter
authored and
shilangyu
committed
f97aa92
Restore compilation behaviour for regexes without lookarounds

Multimodcrafter
authored and
shilangyu
committed
ccdab18
Address review comments

Multimodcrafter
authored and
shilangyu
committed
519d13d
Implement look-around index generation

Multimodcrafter
authored and
shilangyu
committed
cccfc23
Change tracking of look-around state to index

Multimodcrafter
authored and
shilangyu
committed
9c33cca
Fix cli tool and AST->HIR translation

Multimodcrafter
authored and
shilangyu
committed
e94394c
Fix lookaround union order

Multimodcrafter
authored and
shilangyu
committed
273767d
Address review comments

Multimodcrafter
authored and
shilangyu
committed
170dbb4
Fix look-around indexing

Multimodcrafter
authored and
shilangyu
committed
c9814a3
Add error messages and fix pre-filter

Multimodcrafter
authored and
shilangyu
committed
d98cfbf
Add unit tests for look-behind assertions

Multimodcrafter
authored and
shilangyu
committed
5284761
Bump version numbers

Multimodcrafter
authored and
shilangyu
committed
85c555c
Adjust some docs
shilangyu
committed
cff77ec
Add lookbehind with capture group test
shilangyu
committed
4a87b58
Change how test suite filters tests
shilangyu
committed
21166e5
Change engine fallbacks
shilangyu
committed
6192349
Rename lookaround_index
shilangyu
committed
07668e6
Fix literals tests
shilangyu
committed
9375900
Fix anchors in lookarounds
shilangyu
committed
b12c09c
Fix broken doc link

Multimodcrafter
authored and
shilangyu
committed
9c7c558
Remove unneeded if condition
shilangyu
committed
0917a1d
Explain use of empty look-set

Multimodcrafter
authored and
shilangyu
committed
88df919
Add regression tests

Multimodcrafter
authored and
shilangyu
committed
1e13645
Change compilation to disconnected components

Multimodcrafter
authored and
shilangyu
committed
c2cebbb
Implement look-behind state processing

Multimodcrafter
authored and
shilangyu
committed
5cc52ea
Show look-behind starts in nfa debug print

Multimodcrafter
authored and
shilangyu
committed
1ec885a
Fix doc-link

Multimodcrafter
authored and
shilangyu
committed
df0ebca
Fix memory usage calculation

Multimodcrafter
authored and
shilangyu
committed
7b9e339
Fix spelling

Multimodcrafter
authored and
shilangyu
committed
985a662
Implement matchall performance improvement

Multimodcrafter
authored and
shilangyu
committed
be4a978
Implement matchall speedup for meta-engine

Multimodcrafter
authored and
shilangyu
committed
80f2607
Replace catchall with explicit ignore

Multimodcrafter
authored and
shilangyu
committed
869cf0c
Rephrase doc and fix lb start state order

Multimodcrafter
authored and
shilangyu
committed
0ce8356
Disable lookaround scanning when none present

Multimodcrafter
authored and
shilangyu
committed
aea8fa3
Fast forward look-around threads upon prefiltering
shilangyu
committed
e35c8d9
Add small test for prefiltered regex with lookbehind
shilangyu
committed
c43efb0
Change literal extraction for look-arounds
shilangyu
committed
3abfcfd
Update wrong doc
shilangyu
committed
1f5c5c1
Fix literal extraction tests
shilangyu
committed
cbc452e
Reverse look_behind_starts
shilangyu
committed
9673c1a
Fix NFA memory usage and typo

Multimodcrafter
authored and
shilangyu
committed
d5e7dc3
Fix lookaround index initialization

Multimodcrafter
authored and
shilangyu
committed
3d13971