Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 2,717 of 2,753    |
|    John R Levine to All    |
|    TDFA regular expression matching    |
|    22 Feb 24 14:28:40    |
      From: johnl@taugh.com              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              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca