на деле - не слишком проблемматично. по крайней мере не намного сложнее обычного транслятора. Трудоемко только там, где перевод... невозможен.

Юзать - РегЕхп - правильнее. Хотя бы с той точки зрения, что можно поменять валидатор вообще ничего не меняя в коде - например, загрузив его из поля базы. Я до этого еще правда не дошел, но вот до задания его в конфиге для генерации - уже да.