Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compilers > #3556
| From | John R Levine <johnl@taugh.com> |
|---|---|
| Newsgroups | comp.compilers |
| Subject | TDFA regular expression matching |
| Date | 2024-02-22 14:28 -0500 |
| Organization | Compilers Central |
| Message-ID | <24-02-006@comp.compilers> (permalink) |
This 2022 paper describes tagged DFA matching of regular expressions that have tags to track which input matched where in the regex. Tagging is easy when matching with an NFA but harder with a DFA since the tag locations in the NFA may end up combined or split in the DFA. It seems pretty clever. And it does work, implemented in re2c. https://arxiv.org/abs/2206.01398 Regards, John Levine, johnl@taugh.com, Taughannock Networks, Trumansburg NY Please consider the environment before reading this e-mail. https://jl.ly
Back to comp.compilers | Previous | Next | Find similar
TDFA regular expression matching John R Levine <johnl@taugh.com> - 2024-02-22 14:28 -0500
csiph-web