4 ms·

Linear Matching of JavaScript Regular Expressions

2 points by Bogdanp 1y ago

gudzpoz 1y ago
> All JavaScript regexes engines that we could find, except one, use a backtracking implementation strategy [Chromium 2009; DukTape 2013; Hermes 2022; MuJS 2014; QuickJS 2020; WebKit 2018]. The exception is V8... Well, maybe there's another: TRegex [1] in GraalJs [2]. [1] https://github.com/oracle/graal/tree/master/regex https://github.com/oracle/graal/tree/master/regex / https://epub.jku.at/urn:nbn:at:at-ubl:1-24940 https://epub.jku.at/urn:nbn:at:at-ubl:1-24940 [2] https://github.com/oracle/graaljs https://github.com/oracle/graaljs