Efficient algorithm for converting a character set into a nfa/dfa

Question

I\'m currently working on a scanner generator. The generator already works fine. But when using character classes the algorithm gets very slow.

The scanner generator pr

Answer 1

Look at what regular expression libraries like Google RE2 and TRE are doing.