![]() Note that the constant is independent of the length of the token, the length of the regular expression and the size of the DFA. This constant is quite low: GCC generates 12 instructions for the DFA match loop. ![]() ![]() That is, it performs a constant number of operations for each input symbol. ![]()
0 Comments
Leave a Reply. |