+1,553 −167
Open

Add support for unbounded look-behind expressions #1266

Changes from 1 commit
Show all changes
66 commits
Select commit Hold shift + click to select a range
6c88105
Add lookaround expressions to HIR
MultimodcrafterMar 5, 2025
3c54714
Change how flatten works on hir::Lookaround
shilangyuMar 8, 2025
4eb4286
Add hir::Lookaround to the visitor
shilangyuMar 8, 2025
bdee6b2
Fix hir::Lookaround printing and add test
shilangyuMar 8, 2025
033e0eb
Remove useless ref
shilangyuMar 8, 2025
8a5d895
Add missing drop case for hir::Lookaround
shilangyuMar 8, 2025
951408c
Rename Lookaround to LookAround
shilangyuMar 8, 2025
f01c5a2
Fix properties of LookArounds
shilangyuMar 8, 2025
f14c47c
Add missing literal lookaround test
shilangyuMar 8, 2025
0c28299
Fix literal test and useless property computation
shilangyuMar 11, 2025
e597c99
Adjust parsing errors for lookarounds
shilangyuMar 8, 2025
353c515
Add LookAround to Ast
shilangyuMar 8, 2025
b1c7e5d
Disable failing tests
shilangyuMar 8, 2025
fb8f1eb
Fix UnsupportedCaptureInLookBehind typo
shilangyuMar 8, 2025
06139a4
Add unclosed lookaround error
shilangyuMar 9, 2025
145ec42
Rename lookaround to look-around
shilangyuMar 9, 2025
6af9719
Support parsing of look-behinds
shilangyuMar 9, 2025
10a51fc
Reject lookbehinds with capture groups
shilangyuMar 9, 2025
9fedb23
Add tests for parsing lookbehinds
shilangyuMar 9, 2025
9e91469
Add AST -> HIR translation for lookarounds
shilangyuMar 9, 2025
ab34194
Fix typo
shilangyuMar 9, 2025
a3a0f05
Allow for non-capturing groups in lookbehinds
shilangyuMar 11, 2025
959a8d2
Fix missing LookAround in regex-cli
shilangyuMar 11, 2025
a133b6f
Detect capture groups in lookarounds for cheaper
shilangyuMar 11, 2025
f87b5c0
Remove accidental import
shilangyuMar 11, 2025
c670d15
Add new instructions to NFA
MultimodcrafterMar 6, 2025
59f9d03
Implement lookaround compilation
MultimodcrafterMar 6, 2025
bb375f5
Restore compilation behaviour for regexes without lookarounds
MultimodcrafterMar 11, 2025
27e90fa
Address review comments
MultimodcrafterMar 11, 2025
c126820
Implement look-around index generation
MultimodcrafterMar 11, 2025
bfd8087
Change tracking of look-around state to index
MultimodcrafterMar 11, 2025
183da7a
Fix cli tool and AST->HIR translation
MultimodcrafterMar 13, 2025
eafed1e
Fix lookaround union order
MultimodcrafterMar 13, 2025
21cef5e
Address review comments
MultimodcrafterMar 18, 2025
d435d2a
Fix look-around indexing
MultimodcrafterMar 18, 2025
ee10459
Add error messages and fix pre-filter
MultimodcrafterMar 18, 2025
0b51fc5
Add unit tests for look-behind assertions
MultimodcrafterMar 18, 2025
8c4beee
Bump version numbers
MultimodcrafterMar 25, 2025
4fa9104
Adjust some docs
shilangyuApr 2, 2025
998f705
Add lookbehind with capture group test
shilangyuApr 3, 2025
f6a82b2
Change how test suite filters tests
shilangyuApr 3, 2025
f79fbab
Change engine fallbacks
shilangyuApr 4, 2025
77637b4
Rename lookaround_index
shilangyuApr 4, 2025
ee95174
Fix literals tests
shilangyuApr 4, 2025
5e65441
Fix anchors in lookarounds
shilangyuApr 5, 2025
0a882cd
Fix broken doc link
MultimodcrafterApr 10, 2025
6fee5f6
Remove unneeded if condition
shilangyuApr 17, 2025
70cd9a0
Explain use of empty look-set
MultimodcrafterMay 1, 2025
eebbcac
Add regression tests
MultimodcrafterApr 16, 2025
276ec9a
Change compilation to disconnected components
MultimodcrafterApr 16, 2025
a24979a
Implement look-behind state processing
MultimodcrafterApr 17, 2025
b4cb71b
Show look-behind starts in nfa debug print
MultimodcrafterApr 17, 2025
26bcd72
Fix doc-link
MultimodcrafterApr 17, 2025
5f966e3
Fix memory usage calculation
MultimodcrafterApr 23, 2025
51dd1a4
Fix spelling
MultimodcrafterMay 1, 2025
2419b12
Implement matchall performance improvement
MultimodcrafterApr 23, 2025
fd8a662
Implement matchall speedup for meta-engine
MultimodcrafterApr 23, 2025
d6a7d6d
Replace catchall with explicit ignore
MultimodcrafterMay 1, 2025
0af9347
Rephrase doc and fix lb start state order
MultimodcrafterMay 1, 2025
a5d8a9e
Disable lookaround scanning when none present
MultimodcrafterMay 1, 2025
8d29519
Fast forward look-around threads upon prefiltering
shilangyuMay 7, 2025
515ccff
Add small test for prefiltered regex with lookbehind
shilangyuMay 7, 2025
093df67
Change literal extraction for look-arounds
shilangyuMay 8, 2025
2f761ec
Update wrong doc
shilangyuMay 8, 2025
c3c02fc
Fix literal extraction tests
shilangyuMay 8, 2025
cb8d7ea
Reverse look_behind_starts
shilangyuMay 8, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Failed to load files.
PrevPrevious commit
Next Next commit
Fix hir::Lookaround printing and add test
  • Loading branch information
@shilangyu @Multimodcrafter
shilangyu authored and Multimodcrafter committedMar 11, 2025
commit bdee6b2fc535350ef2b6f26fe03b568a5cf3defd