Здравствуйте, dad, Вы писали:

dad>грамматика и не нужна. есть подстроки, есть строка да.
dad>построение автомата — с этим наверно regexp с jit неплохо справляется.

regexp с этим довольно плохо, на самом деле, справляется. Но у него и цели несколько другие, несколько выходящие за пределы того, что могут сделать регулярные автоматы в чистом виде.

dad>а вот самостоятельное построение вызывает сомнение, что будет прям быстрее
dad>чем рекурсивный перебор с возвратом.

Если грамматика задана просто перечислением возможных лексем, это тривиальный случай.