Post #2864113
2023-02-14 23:18 UTC
@zwarich@hachyderm.io @stoklund@oldbytes.space I'd totally forgotten about the work on transducers with tagged transitions. Do you know any regex engines that use that for submatches?
Replies (1)
-
@zwarich@hachyderm.io 2023-02-14 23:27
@pervognsen@mastodon.social @stoklund@oldbytes.space I used it once for submatches in a lexer generator, which obviously has a different set of constraints than a regex engine, e.g. you can ban ambiguity and you don't care about up-front cost. I haven't seen it used in a regex engine, but a lot of recent ones want to be DOS-resilient, so up-front determinization is out the window anyways.