Есть, например, PEG, который превосходит регэксы во всем.
Как минимум одно радикальное преимущество — это возможность делать декомпозицию. Что избавляет от необходимости писать такие вот жутики: http://stackoverflow.com/questions/2245282/what-is-the-longest-regular-expression-you-have-seen
Синтаксис приятнее, легче читается.
И тем не менее, основная масса по прежнему использует регэксы. Почему??