Building a Regex Engine in Fewer Than 40 Lines of Code

Re:Building a Regex Engine in Fewer Than 40 Lines of Code by zaarn on Tuesday December 05, 2017 @07:13AM (#15851256)

I would suggest that since it lacks grouping, like one other commenter pointed out, it's not a regular expression engine, it only implements a useful subset which is not a regular expression language.

For that you need to be able to build an equivalent to the regular language expression

    (x|y)*

[ Parent | on HN ]

There are no comments on this comment yet.