Hyperscan: A Fast Multi-Pattern Regex Matcher for Modern CPUs
I&#x27;m drawn to hairy parsers for implementing DSL-rich syntactically-extensible programming languages.  Hairy, as in, extensible and scoped; full-ish Perl-compatible RE, including parse-influencing code execution; n-ary multifix operator precedence; backtrack&#x2F;operator-precedence&#x2F;regex sandwiches.  Subengines can be used to variously strength reduce parts of the grammar, and to dynamically prune search.  It&#x27;s been some years, so I&#x27;m out of date...<p>Does anyone have experience with MNCaRT? [1] I&#x27;ve long wished for a toolkit for doing grammar analysis and building assemblages of specialized high-performance engines into relatively performant parsers.<p>Has there been work on using multiple-pattern RE engines (like RE2::Set or Hyperscan) in some context similar to language parsing?  Or as subengines of a larger parser?<p>Thanks.<p>[1] <a href="https:&#x2F;&#x2F;web.eecs.umich.edu&#x2F;~weimerw&#x2F;p&#x2F;weimer-mncart.pdf" rel="nofollow">https:&#x2F;&#x2F;web.eecs.umich.edu&#x2F;~weimerw&#x2F;p&#x2F;weimer-mncart.pdf</a> <a href="https:&#x2F;&#x2F;github.com&#x2F;kevinaangstadt&#x2F;MNCaRT" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;kevinaangstadt&#x2F;MNCaRT</a>