home bbs files messages ]

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